poj 1182 食物链 并查集

我勒个去呀，昨天写了俩个遍都是wa ,百般郁闷，看一下discuss 才知道，Poj 这坑货，必须写成单组数据！

思路：并查集，开 3* N 的数组， [1,N ] 代表A ，[n+1, 2n] 代表B，【2n+1, 3n] 代表C；

如果是同类，那么如果出现x 吃y 情况，则说明词此话为假 即：x 是A 集合，y 是B， 或者C 集合；

如果是x 吃 Y，那么如果出现 x 跟 y 是同一集合，或者说 y chi x ，那么也是假话；

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<string>
#include<iostream>
#include<algorithm>
#include<vector>
#include<queue>
#include<list>
#include<map>
#include<set>
using namespace std;
const int N = 50010;
int n,K;
int f[N * 3];

int set_find(int x){
    if(x == f[x]) return x;
    return f[x] = set_find(f[x]);
}
bool set_same(int x, int y){
    int fx = set_find(x);
    int fy = set_find(y);
    if(fx == fy) return 1;
    return 0;
}

void set_join(int x, int y){
    int fx = set_find(x);
    int fy = set_find(y);
    if(fx == fy) return ;
    f[fy] = fx;
}
int main()
{

//	freopen("in.in","r",stdin);
    while(~scanf("%d%d",&n,&K)){
//        scanf("%d%d",&n,&K);
        for(int i = 1 ; i <= 3 * n; i++)
            f[i] = i;
        int op, x, y;
        int ans = 0;
        while(K--){
            scanf("%d%d%d",&op,&x,&y);
            if(x > n || x < 1 || y > n || y < 1) {
                ans++;
                continue;
            }
            if(op == 1){
                if(set_same(x, y + n) || set_same(x, y + n + n)) ans ++;
                else{
                    set_join(x, y);
                    set_join(x + n, y + n);
                    set_join(x + n + n, y + n + n);
                }
            }
            else{
                if(set_same(x, y) || set_same(x, y + n + n)) ans ++;
                else{
                    set_join(x, y + n);
                    set_join(x + n, y + n + n);
                    set_join(x + n + n, y);
                }

            }
        }
        cout << ans << endl;
    }

	return 0;
}