并查集的常见用法模板

const int maxn = 1000000 + 10; const int INF = int(1e9); using namespace std; int fa[maxn]; //父亲结点 int Rank[maxn]; //树的的高度 void init(int n) //初始化全部结点 { for (int i = 0; i < n; i++) { fa[i] = i;

>>阅读原文<<