A - Bear and Friendship Condition

并查集
首先找到所有的连通块，对于连通块里所有的点两两都要连边，假设有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;

}