摘要： 思路：1.本题数据是单向边，说明是有向图，但是其实分析题目，要求是互相认识，则单向边需要处理成无边，即有向图处理成无向图。2.求补集。然后求极大联通分量，在同一个连通分量里的两个人都是互相不认识。在不同连通分量里的两个人互相认识。3.用dfs求联通分量，同时01染色，相邻的点颜色不同。因为在同一个连通分量里的人都互相不认识，即我们应该将这个联通分量里的人染色成二分图（x，y），以便于分配到不同的队伍里。（染色成二分图是为了使之满足题意的两个队伍之间人数最close）。4.判定no solution情况二分图xy里，x或者y组里的任意两个人如果在补集里面有边，则输出"No soluti 阅读全文