Uva1627团队分组(二分图+DP)

题意： 思路： 预备知识：二分图。 只要A，B不是互相认识，那么肯定在不同的大组里。先根据不认识的关系建立图（只要a，b不是互相认识他们之间就有一条边），这个图可以有多个连通分量。 对于每个连通分量，如果是二分图，说明这个连通分量可以分成两个小组（1组和2组），且这两个小组最终会进入不同的大组（A组和B组）。如果不是二分图，说明总要有不认识的人在一个小组，存在矛盾，无解。 接下来，需要在每个连通分

>>阅读原文<<