发嗲大门

文章
10
资源
0
加入时间
2年10月17天

pku 1611 The Suspect(最简单的并查集)

 通过这个题目,学习了下并查集的使用,详细的介绍在《算法导论》上。并查集有三个基本操作,makeset(建立一个集合),find(找到某个元素所在集合的代表元素),union(合并两个集合)。根据启发式策略的不同,在实现上略有差异。 #include using namespace std;struct Node{ int parent; //指向父节点 i