有点复杂的并查集

#include <cstdio>

using namespace std;
/*
 *都绑在一颗树上，维护每个点与根节点的关系即可。 
 */
const int kMax = 50000 + 10;

int n, k;
int par[kMax];//叫爸爸
int val[kMax];//剪刀石头还是布

void init() {
    for(int i = 1;i <= n;++ i) {
        par[i] = i;//老子最大
        val[i] = 0;//老子还不知道老子是剪刀石头还是布，就算知道了也只是相对的！三面间谍！
    }
}

int get(int a) {
    if(par[a] == a) return a;
    int p = get(par[a]);
    val[a] = (val[a] + val[par[a]]) % 3;//维护与根节点的关系
    return par[a] = p;//都叫我爸爸
}

void merge(int a, int b, int c) {
    int pa = get(a), pb = get(b);
    par[pa] = pb;
    val[pa] = (val[b] - val[a] + c + 3) % 3;//可战胜，确定相对关系，下次路径压缩可确定与根节点的关系。
}

int main() {
    int op, x, y;
    scanf("%d%d", &n, &k);
    init();
    int res = 0;
    for(int i = 0;i < k;++ i) {
        scanf("%d%d%d", &op, &x, &y);
        if(x > n || y > n) {//违反第一个规则
            ++ res;
        } else {
            if(op == 1) {
                if(x == y) continue;//无需质疑的真理
                if(get(x) == get(y)) {//之前出现过，已经记录在案了
                    if(val[x] != val[y]) ++ res;//不是同一种卡片
                } else {
                    merge(x, y, 0);//同一牌型
                }
            } else {
                if(x == y) {//无需质疑的假言
                    ++ res;
                } else {
                    if(get(x) == get(y) && val[x] != (val[y] + 1) % 3) {//X无法战胜Y
                        ++ res;
                    } else {
                        merge(x, y, 1);//可战胜，绑在树上。
                    }
                }
            }
        }
    }
    printf("%d\n", res);
    return 0;
}