CodeForce VKcup A

题目描述：例如A-B，B-C是好朋友，那么A-C一定是好朋友，给一些点，和一些描述，观察是否成立

题目链接：点我

 

一个互相认识的团体，一定是每个点都和其他点相连的，那么边数为n(n-1)/2，把得到的每个团体边数相加，如果不等于总边数，那么就某些团体没有全连接，就不符号

求每个团体的人数用并查集或者搜索，并查集写起来简单点

 

#include<cstdio>
#include<iostream>
#include<cstring>
const int MAXN=150005;//点数
const int MAXM=100005;//边数
#define cl(a) memset(a,0,sizeof(a))
#define ts printf("*****\n");
int f[MAXN],sum[MAXN];
int find(int x)
{
    if(f[x]==-1)return x;
    return f[x]=find(f[x]);
}
void bing(int u,int v)
{
    int t1=find(u),t2=find(v);
    if(t1!=t2){
        f[t1]=t2;
        sum[t2]+=sum[t1];
    }
}
int main()
{
    int n,m;
    int i,j,v;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        memset(f,-1,sizeof(f));
        int q,p;
        int u,v;
        for(i=0;i<=n;i++)   sum[i]=1;
        for(i=1;i<=m;i++)
        {
            scanf("%d%d",&u,&v);
            bing(u,v);
        }
        long long cnt=0;
        for(i=1;i<=n;i++){
            if(find(i)==i){
                cnt+=(long long)(sum[i]-1)*sum[i]/2;
            }
        }
        if(cnt==(long long)m){
            printf("YES\n");
        }
        else printf("NO\n");
    }
    return 0;
}