poj 2492 A Bug's Life 并查集

裸的并查集咯

ACcode：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
#define maxn 100010
int myset[maxn];
int find_x(int x){
    if(myset[x]==-1)return x;
    return myset[x]=find_x(myset[x]);
}
int main(){
    int loop,tot=1;
    scanf("%d",&loop);
    while(loop--){
        if(tot>1)printf("\12");
        int n,m;
        scanf("%d%d",&n,&m);
        memset(myset,-1,sizeof(myset));
        int flag=0;
        while(m--){
            int a,b;
            scanf("%d%d",&a,&b);
            if(find_x(a)!=find_x(b)&&find_x(a)!=find_x(b+n)){
                myset[find_x(a)]=find_x(b+n);
                myset[find_x(b)]=find_x(a+n);
            }
            else if(find_x(a)==find_x(b))flag=1;
        }
        printf("Scenario #%d:\n%s bugs found!\n",tot++,flag==0?"No suspicious":"Suspicious");
    }
    return 0;
}
/*

*/