poj1182 食物链

并查集经典题，但是太坑了，数据只有一组，用EOF读入无限WA,我就这么对着正确的代码查了半个多小时，次奥。

把一个结点拆成3个结点分别代表属于A,B,C三类，

对于X，Y同类，有如果XA->YA,XB->YB,XC->YC 所以直接把两两并起来，当然要判断能不能并

对于X吃Y ,有 XA->YB ,XB->YC , XC->YA  ,同上

太坑了！！！！！！！！！！！

#include <iostream>
#include <cstdio>
#include <cstring>
#include <set>
#include <algorithm>
#include <map>
#include <queue>
#include<vector>
#define maxn 50010
#define maxm 100010
using namespace std;
int father[maxn*3];
int n,m;
int cmd[maxm],x[maxm],y[maxm];
void init(){
    for(int i=0;i<maxn*3;++i){
        father[i]=i;
    }
}
int Find(int x){
    return father[x]==x?x:father[x]=Find(father[x]);
}
void Union(int x,int y){
    x=Find(x);
    y=Find(y);
    if(x!=y)father[x]=y;
}
bool same(int x,int y){
    return Find(x)==Find(y);
}
void solve(){
    int ans =0;
    init();
    for(int i=0;i<m;++i){
        int c = cmd[i];
        int xx = x[i]-1;
        int yy = y[i]-1;
        if(xx<0||xx>=n||yy<0||yy>=n){
            ans++;
            continue;
        }
        else if(c==1){
            if(same(xx,yy+n)||same(xx,yy+2*n)||same(xx+n,yy)||same(xx+n,yy+2*n)||same(xx+2*n,yy)||same(xx+2*n,yy+n)){
                ans++;
                continue;
            }
            else {
                Union(xx,yy);
                Union(xx+n,yy+n);
                Union(xx+2*n,yy+2*n);
            }
        }
        else{
            if(same(xx,yy)||same(xx,yy+2*n)||same(xx+n,yy)||same(xx+n,yy+n)||same(xx+2*n,yy+n)||same(xx+2*n,yy+2*n)){
                ans++;
                continue;
            }
            else {
                Union(xx,yy+n);
                Union(xx+n,yy+2*n);
                Union(xx+2*n,yy);
            }
        }
    }
    printf("%d
",ans);
}
int main (){
    scanf("%d%d",&n,&m);
    for(int i=0;i<m;++i){
        scanf("%d%d%d",&cmd[i],&x[i],&y[i]);
    }
    solve();
}