摘要：
POJ 1611 The Suspects 题意是n个人，m组数，每组数的第一个数k表示这组数有k个数，求所有与0直接或间接有关系的数。 建立它们之间的关系后，只要查询下最终的根是0的个数就行，当然两个数中只能最小的数当根。 代码如下： HDU 1314 How Many Tables 题意是n个人 阅读全文
摘要：
并查集可以查询某个是否在一个集合里，而且可以把两个或以上的集合合并起来。 比如有三个集合{1, 3, 5, 7, 9}, {2, 4, 6, 8, 10}, {11, 12, 13, 14},其中1和5在一个集合里2和11不在一个集合里。 经典的题目：n个人，有m对关系，如果a和b是亲戚，b和c是亲 阅读全文