原题链接：https://vjudge.net/problem/UVA-1627 分类：0-1背包 备注：二分图，背包变体 按照紫书的思路，将不互相认识的连在一起，这样形成连通图必须要能够变为二分图，否则不合题意，然后黑白染色，两种颜色对应两个分组，互换一下分组，组员数量的差值就会变化，可以据此来进行DP。 开始以为，只要对每个连通图看两种情况即可，每次都求出最优结果。WA了之后再看别人的解法