题目描述：例如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 ;
}