2023.09.13-第二题-连通 - Problem Detail - CodeFun2000

ID: 594

Type: Default

1000ms

256MiB

Difficulty: 4

Uploaded By:

Tags>

华为

No testdata at current.

思路

并查集裸题，每次加边直接并查集合并，判断连通块的时候可以使用fa[i]是不是原来初始化时候设置的值。

代码

C++

#include<bits/stdc++.h>