[难]关于投票问题

[renchao]

有n个人，他们之间相互进行投票（有“同意票”和“反对票”两种）。如果他们其中的m个人都互相投了“同意票”，则认为这m个人为个“团”。现要求找出个数（即m值）最大的团。

希望高手能指导一下，不甚感谢！

[tailzhou]

＂赞成＂不满足自反，传递，和对称性；
好象直接用找最小连通子图类似的方法是不行的；

比如可能存在 a,b,c组成一个团，但可能a,b,d,e,f能组成更大的团；

[mochen5460]

当然就是n了

[njwangchuan]

图论中的等价类问题：

为方便起见，我们假设每个人都给自己投赞成票，这样，在M*M的原有关系中就一定存在一个最大的等价关系：“赞成”同时满足自反，传递，和对称，找出这个最大等价闭包就为所求