摘要： 可以将连通块看成集合，合并连通块可以看成将集合合并，但是要注意存储连通块中的点数 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 100010; int n, 阅读全文

摘要： 并查集： 1.将两个集合合并 2.询问两个元素是否在同一个集合 基本原理：每个集合用一棵树来表示，树根的编号为整个集合的编号。每个节点储存它的父节点，p[x]表示x的父节点。 问题1：如何判断树根：if(p[x] == x) 问题2：如何求集合编号：while(p[x] != x) x = p[x] 阅读全文