poj 2492 A Bug's Life

  • #include <iostream>
    using namespace std;
    
    int m,n,case_t,t,parent[5005];
    int num[5005],opp[5005];
    bool flag;
    void makeset()
    {
    	int x;
    	for(x=1;x<=n;x++)
    	{
    		parent[x]=x;
    		num[x]=0;
    		opp[x]=-1;
    	}
    }
    int findset(int x)
    {
    	if(parent[x]!=x)
    		parent[x]=findset(parent[x]);
    	return parent[x];
    }
    void unionset(int x,int y)
    {
    	x=findset(x);
    	y=findset(y);
    	if(num[x]>num[y])
    		parent[y]=x;
    	else if(num[x]<num[y])
    		parent[x]=y;
    	else
    	{
    		parent[y]=x;
    		num[x]++;
    	}	
    }
    int main()
    {
    	int i,j,x,y;
    	scanf("%d",&t);
    	while(t--)
    	{
    		case_t++;
    		scanf("%d%d",&n,&m);
    		makeset();
    		flag=1;
    		for(i=1;i<=m;i++)
    		{
    			scanf("%d%d",&x,&y);
    			if(findset(x)==findset(y))
    				flag=0;
    			else
    			{
    				if(opp[x]!=-1)
    					unionset(opp[x],y);
    				if(opp[y]!=-1)
    					unionset(x,opp[y]);
    				opp[x]=y;
    				opp[y]=x;
    			}
    		}
    		if(flag==0)
    		{
    			printf("Scenario #%d:/n",case_t);
    			printf("Suspicious bugs found!/n/n");;
    		}
    		else
    		{
    			printf("Scenario #%d:/n",case_t);
    			printf("No suspicious bugs found!/n/n");;
    		}
    	}
    	return 0;
    }
    


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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值