在一次你举行的生日聚会上，你需要把所有你认识的人(不包括自己)分为两个队，使得每个人都只属于一个队，每个队至少有一名成员。队中的每个人都认识其所在队中的其他人。另外，两个队成员数目应该尽可能地接近。可能有不同的解决方案。你可以找到并输出任何一种方案，或者说明解决方案不存在

输入文件包含若干样例。文件第一行给出样例的数目M。在每个样例中，所有人都被唯一地分配一个从１到Ｎ的整数，表示此人的ID。每个样例第一行仅包含一个整数Ｎ(2≤N≤100)，表示需要被分队的总人数。后续Ｎ行中，每行代表一个人，按其ID 升序排列。每行包含一列互不相同的数字Aij (1≤Aij≤N, Aij != i)，用空格隔开。这列数字代表第i个人所认识的人的ID。每行用0 结尾。


程序运行后结果示例：
 
【样例输入】
2
3
2 0
1 3 0
2 0
5
2 3 5 0
1 4 5 3 0
1 2 5 0
1 2 3 0
4 3 2 1 0
【样例输出】
1 3
2 1 2

2 2 4
3 1 3 5

[[it] 本帖最后由 lzy19870721 于 2008-11-23 01:33 编辑 [/it]]

听不太懂....

说清楚一点我帮你做

例二里面，4号认识1号，1号不认识4号？认识竟然不是相互的？

当然，你认识周杰伦，不见得周杰伦认识你吧……

这题目，说白了就是判断一个图是否有且只有两个强连通分量而已。很好做。LZ自己先想想看。

strongle_connected(graph g)
 {
     topological( g );  // 得到一个拓扑排序
     compute_Gt( g );  //计算g的转置图
     for all v belongs to g by topological  // 按拓扑顺序dfs每个点
      dfs(v);
     return cnt; // 返回强连通分支个数
  }
  ans:  if( strongle_connected(g)==2 ) ok!