> 3
> 0: (2) 1 2
> 1: (2) 0 2
> 2: (2) 0 1
> --------------
> 答案是 1
> ？？
> 但我的AC程序说是2.
> 还是说不许有环

不是不许有环
比如这样的环就是可以的
4
0: (2) 1 3
1: (2) 0 2
2: (2) 1 3
3: (2) 0 2
你刚才那种环是不会出现的，因为本题还考虑到男女，你举的那个例子没办法判定同行和异性关系。
详细可以看一下
http://blog.csdn.net/wuyanyi/article/details/6725229
希望对你有帮助。