![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
Sensente
满船清梦压星河
展开
-
杭电1213 How Many Tables
HDU1213http://acm.hdu.edu.cn/showproblem.php?pid=1213 题目大意: 并查集,只要找到所有父亲节点的个数即可。 AC代码: #include <iostream> using namespace std; const int maxn = 5005; int father[maxn]; void init()...原创 2019-06-29 00:10:16 · 108 阅读 · 0 评论 -
POJ1611 The Suspects
POJ1611 http://poj.org/problem?id=1611 题目大意: 给定0~n-1个学生,m个小组。 其中0号学生是 鸡你太美 病毒的感染者,和他在一个组的同学也会被他传染。问最后有多少个同学感染。 解题思路: 并查集,另外开一个数组用于储存在i号序列下挂载了多少个子个数。合并的时候将被合并的个数加到父亲节点的个数上即可。 AC代码: #incl...原创 2019-06-29 11:18:45 · 117 阅读 · 0 评论 -
POJ1318 Is It A Tree?(不用并查集)
POJ1318http://poj.org/problem?id=1308 题目大意:给定一些二元组表示一棵“树”中的点的关系,问这些关系能不能最后组成一棵树。 即满足:1.只有一个根结点 2.每个点只有一个父亲节点。 解题思路: 凡是能组成树,即满足 点的数量 = 边的数量 + 1 那么用一个set除重,再记录输入的对数判断即可。 WA提醒 : 空树也是树。即只输入 ...原创 2019-06-29 16:01:48 · 123 阅读 · 0 评论