gougou1035
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
1035
Team Them Up!
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1462
3 2006-07-23 19:43:03 00:00:22 988K C++ glimpse
YY了几个方法，发现都是错的，正一筹莫展时，看到了李锐喆的解题报告，无限的ORZ。大家看一下吧，他类比的讲了这类问题中的4个题目。见附录6
怎么说呢，做的时候没有想到，后来做了一道ipsc的题回来，再看这题就有点普通了。Anyway,它的算法还是值得研究一下的
附录6
该文件已在地震中消失了
----
对所有人，利用并查集预处理，如果a和b之间没有边，那么a和b是“敌人”。如果有矛盾，那么无界。否则我们知道祖先为a和-a的要分在不同集合，而a和b，a和-b可以随意分配。于是转化为二选一的背包问题。1035
Team Them Up!
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1462
3 2006-07-23 19:43:03 00:00:22 988K C++ glimpse
YY了几个方法，发现都是错的，正一筹莫展时，看到了李锐喆的解题报告，无限的ORZ。大家看一下吧，他类比的讲了这类问题中的4个题目。见附录6
怎么说呢，做的时候没有想到，后来做了一道ipsc的题回来，再看这题就有点普通了。Anyway,它的算法还是值得研究一下的
附录6
该文件已在地震中消失了
对所有人，利用并查集预处理，如果a和b之间没有边，那么a和b是“敌人”。如果有矛盾，那么无界。否则我们知道祖先为a和-a的要分在不同集合，而a和b，a和-b可以随意分配。于是转化为二选一的背包问题。