uva1627(模型转换01背包)

题意：有n(n<=100)我的，把他们分红非空的两组，使得每一个人都被分到一组，且同组中的人相互认识。要求两组的成员人数尽可能接近。多解时输出任意方案，无解时输出No Solution。ios 解法：若是两人不是相互都认识，就连一条无向边。因此就变成了一个无向图。对于每个连通份量来讲，必须是个二分染色图，不然就No solution。而后对于每一个联通份量，黑白两种颜色有个数量差，用全部的差来进行

>>阅读原文<<