#include<stdio.h>
#include<string.h>
int color[3000];
int chek(long a,long b)
{
   int x,y;
    x=color[a];
    y=color[b];
    if(x==0&&y==0)
    {
      color[a]=1;
      color[b]=-1;
    }
    else if(x==0&&y!=0) color[a]=color[b]*(-1);
    else if(x!=0&&y==0) color[b]=color[a]*(-1);
    else if(x!=0&&y!=0&&x==y) return 1;
    return 0;
}
main()
{
      long n,m,i,j,a,b,ok,case1=1,test;
      scanf("%ld",&test);
      while(test--)
      {
        scanf("%ld%ld",&n,&m);
        ok=0;
        memset(color,0,sizeof(color));
        for(i=0;i<m;i++)
        {
         scanf("%ld%ld",&a,&b);
         if(ok) continue;
         else ok=chek(a,b);
        }
        printf("Scenario #%ld:\n",case1++);
        if(ok) printf("Suspicious bugs found!\n");
        else printf("No suspicious bugs found!\n");
      }
}

• 二分图？不是并查集吗？ (0) alpc62 2007-09-01 10:33:41
  • Re:二分图？不是并查集吗？ (25) win163 2007-09-01 10:45:49
    • 顶下~大牛帮忙看下啊 (29) win163 2007-09-01 16:34:17
      • 继续顶,哪位大牛帮忙看吓啊 (0) win163 2007-09-02 13:03:32