#include "stdio.h"
int main()
{
	int i,j,k,time,num,pair,bug1,bug2,a[2001],flag;
	scanf("%d",&time);
	
	for(k=0;k<time;k++)
	{
		flag=0;
		for(i=0;i<2000;i++)
			a[i]=-1;
		scanf("%d%d",&num,&pair);
		for(j=0;j<pair;j++)
		{
			scanf("%d%d",&bug1,&bug2);
			 if(a[bug1]==-1&&a[bug2]==-1){
				a[bug1]=0;
				a[bug2]=1;
			 }
			 else
				if(a[bug1]!=-1&&a[bug2]==-1)
					a[bug2]=(1+a[bug1])%2;
				 else
					if(a[bug2]!=-1&&a[bug1]==-1)
					           a[bug1]=(1+a[bug2])%2;
					 else 
						if(a[bug1]==a[bug2])
  	                                                  flag=1;	
		}
		printf("Scenario #%d:\n",k+1);
		if(flag==1) 
			printf("Suspicious bugs found!\n");
		else
			printf("No suspicious bugs found!\n");
	}
  return 1;
}

• 试试这组数据 (85) frkstyc 2005-07-18 17:37:00
  • 谢谢!..........O_o_0_o_O........... (107) ook 2005-07-18 17:44:28
• 这道题我是开队列，广搜的 (851) sunmoonstar_love 2005-07-18 18:23:52
  • 恩,还是要用队列的!得重写一下了!! (0) ook 2005-07-18 19:43:36
• AC! (851) ook 2005-07-18 20:44:53