A Bug's Life

 #include<stdio.h>
 #include<string.h>
 int bug[],num[];
 int find(int x){
  int r=x;
  while(r!=bug[r])r=bug[r];
  bug[x]=r;
  return r;
 }
 void initial(){
  memset(bug,,sizeof(bug));
  for(int i=;i<=;i++)num[i]=;
 }
 int merge(int x,int y){
  int f1,f2;
  f1=find(x);f2=find(y);
  if(f1!=f2)bug[f2]=f1,num[f1]+=num[f2];
  else return num[f1];
  return ;
 }
 int main(){
  int T,N,M,a,b,flot,tot=;
  scanf("%d",&T);
  while(T--){flot=;tot++;initial();
   scanf("%d%d",&N,&M);
   while(M--){
    scanf("%d%d",&a,&b);
    if(!bug[a])bug[a]=a;if(!bug[b])bug[b]=b;
    if(merge(a,b)&)flot=;
   }
   if(flot)printf("Scenario #%d:\nNo suspicious bugs found!\n",tot);
   else printf("Scenario #%d:\nSuspicious bugs found!\n",tot);
   puts("");
  }
  return ;
 }

思路错误，本想着只要环节点数是偶数就对的，仔细想想还是不对，网上搜的子节点与父节点关系推出当前关系，还有带权并查集不是很理解

//错的；；；