看起来没什么问题啊

P3367 【模板】并查集

1. 不推荐这么起变量名与函数名 2. 不推荐用cin和cout输入输出(string除外) 3. 没压缩路径
by VCode @ 2017-11-07 17:25:43


```cpp int find(int son) { if(fa[fa[son]] != fa[son]) {//如果你爸爸的爸爸不是你的爸爸,那你的爸爸就变成你爸爸的爸爸 fa[son] = find(fa[son]);//压缩路径 } return fa[son]; } void join(int a, int b) { fa[find(a)] = find(b); } ```
by VCode @ 2017-11-07 17:28:14


|