一类虫子的生活习性

最新推荐文章于 2024-07-26 22:38:06 发布

后天Tomorrow

最新推荐文章于 2024-07-26 22:38:06 发布

阅读量592

点赞数 1

本文链接：https://blog.csdn.net/qq_42552468/article/details/92760846

版权

#include<iostream>
#include<cstdio>
using namespace std;
int f[5000];
int findx(int i)
{
   if(f[i]!=i)f[i]=findx(f[i]);
   return f[i];
}
void unionn(int r1,int r2)
{
   int t1=findx(r1);
   int t2=findx(r2);
   f[t2]=t1;
}
int main()
{
   int p;
   scanf("%d",&p);
   for(int k=1;k<=p;k++)
   {
       int flag=0;
       int m,n;
       scanf("%d%d",&m,&n);
       for(int i=1;i<=m*2+9;i++)
           f[i]=i;
       int x,y;
       for(int i=1;i<=n;i++)
       {
           scanf("%d%d",&x,&y);
           if(x!=y&&(findx(x+m)==findx(y+m)||findx(y)==findx(x)))
           {
               printf("Scenario #%d:\nSuspicious bugs found!\n",k);
               flag=1;
               break;
           }
           unionn(x,y+m);
           unionn(y,x+m);
       }
       if(flag==0)printf("Scenario #%d:\nNo suspicious bugs found!\n",k);
       printf("\n");
   }
}