标签:
Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9503 Accepted Submission(s): 3048
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<cstdlib>
#include<algorithm>
using namespace std;
int tt,n,m,set[1000010],sex[1000010];
int find(int x)
{
if(x!=set[x])
set[x]=find(set[x]);
return set[x];
}
void Union(int x,int y)
{
int fx,fy;
fx=find(x),fy=find(y);
if(fx!=fy)
set[fx]=fy;
}
int main()
{
scanf("%d",&tt);
int a,b;
for(int i=1;i<=tt;i++)
{
bool flag=false;
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)
set[i]=i;
memset(sex,0,sizeof(sex));
while(m--)
{
scanf("%d%d",&a,&b);
if(find(a)==find(b)||flag)
{
flag=1;
continue;
}
if(sex[a]==0)
{
sex[a]=b;
}
else
{
Union(sex[a],b);
}
if(sex[b]==0)
{
sex[b]=a;
}
else
{
Union(sex[b],a);
}
}
printf("Scenario #%d:\n",i);
if(flag)
printf("Suspicious bugs found!\n");
else
printf("No suspicious bugs found!\n");
printf("\n");
}
return 0;
}
标签:
原文地址:http://www.cnblogs.com/a972290869/p/4259519.html