hdu1829

/*
分析:

    并查集。

    我郁闷了,哪里说每组测试后要输出一空行的?

    思路不是自己的……

    路漫漫其修远兮~~~

    继续努力吧。。。



                                        2012-07-16
*/








#include"stdio.h"
#include"string.h"
int set[2011];
int sex[2011];


void build(int n)
{
	int i;
	for(i=1;i<=n;i++)	set[i]=i;
}
int find(int k)
{
	if(set[k]==k)	return k;
	set[k]=find(set[k]);
	return set[k];
}
void insert(int x,int y)
{
	int f1,f2;
	f1=find(x);
	f2=find(y);
	if(f1==f2)	return ;
	set[f1]=f2;
}


int main()
{
	int T,Case;
	int n,m;
	int a,b;
	int flag;


	scanf("%d",&T);
	for(Case=1;Case<=T;Case++)
	{
		scanf("%d%d",&n,&m);


		build(n);


		memset(sex,0,sizeof(sex));
		flag=0;
		while(m--)
		{
			scanf("%d%d",&a,&b);
			if(flag)				continue;
			if(find(a)==find(b))	{flag=1;continue;}


			if(sex[a]==0)	sex[a]=b;
			else	insert(sex[a],b);
			if(sex[b]==0)	sex[b]=a;
			else	insert(sex[b],a);
		}


		printf("Scenario #%d:\n",Case);
		if(flag)	printf("Suspicious bugs found!");
		else		printf("No suspicious bugs found!");
		printf("\n\n");
	}
	return 0;
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值