摘要：
给定一些关系，求这样的一个划分，满足以下几点：1、每个组合至少有一个成员；2、每个人只能属于一个组；2、每个组内的成员必须相互认识；3、两个组的成员个数要尽可能的接近。首先由必须两两认识我们可以将有向图转化为无向图，之后，我们如果直接对这个图求连通分量的话，有以下结论，如果连通分量的个数为2的话，那么直接可以划分了，如果超过两个的话那么肯定就是没有结果，也就是无法进行分组。最难处理的就是所有点的连通的话，那么如何去做一个划分呢，这个就和割点有关系了，分离一个割点会产生多个连通分量，这要必须保证那些多出来的要再同一个集合内，这样这个问题就很复杂了。简单的做法是建立一个反图，再对这个反图求一次连通 阅读全文
