连通块中点的数量
思路
size[N]: 连通块的大小,只有祖先节点有意义
p[N]: 并查集,初始值就是它自己。
merge(int a, int b): 让a所在的集合并入到b所在的集合,b的祖先size值加上a的祖先size
注意C情况下,a和b是可能相等的,需要加入判断
暂时需要解释的就这些,其他的有问题再说吧
代码
#include<bits/stdc++.h>
using namespace std;
const int N = 100010;
int p[N], si[N], fi[N];
int n, m;
void init()
{
for (int i =