AcWing 3587. 连通图
原题链接
简单
作者:
hed_acwing
,
2022-07-08 10:40:14
,
所有人可见
,
阅读 207
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=10010;
int n,m;
int p[N],sizee[N];
int find(int x){
if(p[x]!=x) p[x]=find(p[x]);
return p[x];
}
int main(){
while(cin>>n>>m){
for(int i=1;i<=n;i++) p[i]=i,sizee[i]=1;
for(int i=0;i<m;i++){
int a,b;
cin>>a>>b;
if(find(a)==find(b)) continue;
sizee[find(a)]+=sizee[find(b)];
p[find(b)]=find(a);
}
if(sizee[find(1)]==n) puts("YES");
else puts("NO");
}
return 0;
}