uva1627(模型轉換01揹包)

題意：有n(n<=100)我的，把他們分紅非空的兩組，使得每一個人都被分到一組，且同組中的人相互認識。要求兩組的成員人數儘可能接近。多解時輸出任意方案，無解時輸出No Solution。ios 解法：若是兩人不是相互都認識，就連一條無向邊。因此就變成了一個無向圖。對於每個連通份量來講，必須是個二分染色圖，不然就No solution。而後對於每一個聯通份量，黑白兩種顏色有個數量差，用全部的差來進行

>>阅读原文<<