并查集水题 POJ 1611
2015-05-14 23:44
260 查看
题意：有n（n<=30000）个学生，每个学生属于一个团体（可以属于多个团体），共有m(<=500)个团体，如果一个学生是嫌疑人，则他所在的团体的所有人都是嫌疑人，初始时0号学生是嫌疑人。问总共有多少个嫌疑人。
很明显同一个团体的学生可以连一条边，即求0号点所在的连通块有多少个点，用并查集可以很方便的办到，如果两个点属于同一个连通块则把他们的代表元连接起来即可，始终把较小的那个节点作为父节点，所以最后p[0]的节点数就是答案。
代码：
很明显同一个团体的学生可以连一条边，即求0号点所在的连通块有多少个点，用并查集可以很方便的办到，如果两个点属于同一个连通块则把他们的代表元连接起来即可，始终把较小的那个节点作为父节点，所以最后p[0]的节点数就是答案。
代码：
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- POJ 1611--The Suspects【并查集水题】
- 平常水题 - The Suspects POJ-1611（并查集）
- The Suspects POJ - 1611 并查集水题
- POJ 1611 The Suspects——并查集
- poj1611 The Suspects（并查集应用）
- 【解题报告】 POJ 1611 The Suspects 并查集基础 (一点自己的感悟)
- POJ 1611 The Suspects （并查集）
- POJ 1611 The Suspects（并查集）
- poj 1611-The Suspects:并查集
- POJ---1611 The Suspects【并查集】
- poj 1611(并查集)
- poj 2236 并查集水题
- poj-2236 Wireless Network &&poj-1611 The Suspects && poj-2524 Ubiquitous Religions (基础并查集）
- The Suspects POJ - 1611 ---并查集
- HDOJ-1856 More is better&&POJ-1611(并查集)
- POJ 1611 The Suspects 并查集 Union Find
- POJ 1611 The Suspects 【并查集】
- POJ-1611-he Suspects [并查集]
- POJ 1611 (并查集)
- POJ 1611 The Suspects 并查集 Union Find