CodeForce VKcup A

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

题目链接：点我

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

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

 #include<cstdio>
 #include<iostream>
 #include<cstring>
 const int MAXN=;//点数
 const int MAXM=;//边数
 #define cl(a) memset(a,0,sizeof(a))
 #define ts printf("*****\n");
 int f[MAXN],sum[MAXN];
 int find(int x)
 {
     if(f[x]==-)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,-,sizeof(f));
         int q,p;
         int u,v;
         for(i=;i<=n;i++)   sum[i]=;
         for(i=;i<=m;i++)
         {
             scanf("%d%d",&u,&v);
             bing(u,v);
         }
         long long cnt=;
         for(i=;i<=n;i++){
             if(find(i)==i){
                 cnt+=(long long)(sum[i]-)*sum[i]/;
             }
         }
         if(cnt==(long long)m){
             printf("YES\n");
         }
         else printf("NO\n");
     }
     return ;
 }