摘要：题目在这里 关于SARS病毒传染的问题。在同一个组的学生是接触很近的，后面也会有新的同学的加入。其中有一位同学感染SARS，那么该组的所有同学得了SARS。要计算出有多少位学生感染SARS了。编号为0的同学是得了SARS的。 直接用并查集解决水掉 1 #include<iostream> 2 #in 阅读全文

摘要：题目链接：http://poj.org/problem?id=1988 题意：有n个元素，开始每个元素各自在一个栈中，有两种操作，将含有元素x的栈放在含有y的栈的顶端，合并为一个栈。 第二种操作是询问含有x元素下面有多少个元素。 思路： 并查集，把每一堆看作一个栈，堆的下方看作栈顶。因为当我们知道栈 阅读全文

摘要：题目链接：http://poj.org/problem?id=2524 学校有n个学生，但是你不能直接问学生的信仰，不然他会感到很不舒服的.一个方法是问m对同学，是否信仰同一宗教。根据这些数据, 计算学校最多有多少种宗教信仰的。 计算学校最多有多少种宗教信仰的。 思路：使用并查集，一开始假设大家都各 阅读全文

摘要：题目链接：http://poj.org/problem?id=1703 塔都市的警察局决定以混乱为目标，作为启动行动，扎根城市中的两个帮派，Gang Dragon和Gang Snake。 但是，警方首先需要确定犯罪分子属于哪个团伙。目前的问题是，两名罪犯; 他们属于同一个氏族吗？ 您必须根据不完整的 阅读全文

摘要：在现实生活中，我们知道给出一些亲戚关系的信息，如A和B是亲戚，B和C也是亲戚，那么我们可以得出A和C也是亲戚。这是so easy 的的。我们看看下面的例子： 输入部分：给定N个人，M对数字，这些数字对表示某两个人是亲戚。接下来给定一个Q，表示Q对提问，求这些提问对中二者是否为亲戚 10 7 //N= 阅读全文