摘要： 1 //n件物品，m种关系，(有关系的2个不能在同一组) 2 //把所有物品分为2组，希望最后2组的差值尽可能小，输出较大者 3 /* 4 二分图涂色+可行性(01)背包 5 dp[i] =1表示 最后差值为i可行 6 建图后，对于每个连通分量记录差值,来求所有的可行 7 */ 8 #include<bits/stdc++.h> 9 using namespace std; 10 int t,n, 阅读全文