Uva1627團隊分組(二分圖+DP)

題意： 思路： 預備知識：二分圖。 只要A，B不是互相認識，那麼肯定在不同的大組裏。先根據不認識的關係建立圖（只要a，b不是互相認識他們之間就有一條邊），這個圖可以有多個連通分量。 對於每個連通分量，如果是二分圖，說明這個連通分量可以分成兩個小組（1組和2組），且這兩個小組最終會進入不同的大組（A組和B組）。如果不是二分圖，說明總要有不認識的人在一個小組，存在矛盾，無解。 接下來，需要在每個連通分

>>阅读原文<<