HUZHH

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #加边的无向图#

一道并查集题，找出连通块个数，并用连通块数减一即得最小添加边数。 using namespace std; const int mm=1e5+5; int n,m,a,b,p[mm],ans; int find(int x){//找祖宗节点 if(p[x]==x) return x; ...

C++ C 并查集并查集

2024-03-01

1 331