あかり

摘要： 带权并查集：维护结点到其根结点的的一些信息的并查集 本题维护的是每一个结点到它的根的距离 #include<iostream> using namespace std; const int N = 30010; int p[N]; int d[N]; int cnt[N]; /* d[x]本身存放的 阅读全文

摘要： #include<iostream> #include<vector> #include<algorithm> using namespace std; #define PII pair<int, int> #define x first #define y second const int N = 阅读全文