并查集
首先找到所有的连通块,对于连通块里所有的点两两都要连边,假设有i个点就需要i*(i-1)/2条边,计算总需要的边数是不是等于m即可
#include<iostream>
using namespace std;
int fa[150010];
int fifa(int x)
{
if(x==fa[x]) return x;
return fa[x]=fifa(fa[x]);
}
void link(int x,int y)
{
fa[fifa(y)]=fifa(x);
}
int cnt[150010];
int main()
{
int n;
long long m;
cin>>n>>m;
for(int i=1;i<=n;i++) fa[i]=i;
for(int i=1;i<=m;i++)
{
int x,y;
cin>>x>>y;
link(x,y);
}
for(int i=1;i<=n;i++) cnt[fifa(i)]++;
long long con=0;
for(int i=1;i<=n;i++)
con+=(1LL*cnt[i]*(cnt[i]-1)/2);
if(m==con) cout<<"YES"<<endl;
else cout<<"NO"<<endl;
}