E

题目链接：https://vjudge.net/contest/339425#problem/E

思路：

这题原来做的时候用的是种类并查集，但是我忘了。

现在有一个更玄学的做法 

因为说白了就是A B C 三个点之间的关系

那么我就把一个点拆成三个点（也就是开三倍的空间） 分别代表这个点是A B C

然后这个题就成了模拟？？？

#include <math.h>
#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <algorithm>
#include <string>
#include <string.h>
#include <vector>
#include <map>
#include <stack>
#include <set>
//#include <random>

#define LL long long
#define INF 0x3f3f3f3f
#define ls nod<<1
#define rs (nod<<1)+1
const int maxn = 3e5 + 10;
const double eps = 1e-9;
int pre[maxn];

void init(int n) {
    for (int i=0;i<=n;i++) {
        pre[i] = i;
    }
}

int find(int x) {
    if (pre[x] == x)
        return x;
    return pre[x] = find(pre[x]);
}

void merge(int x,int y) {
    int rootx = find(x),rooty = find(y);
    pre[rooty] = rootx;
}
int main() {
    int n,k;
    scanf("%d%d",&n,&k);
        init(3*n);
        int d,x,y;
        int ans = 0;
        for (int i=1;i<=k;i++) {
            scanf("%d%d%d",&d,&x,&y);
            if (x > n || y > n) {
                ans++;
                continue;
            }
            if (d == 1) {
                if (find(x) == find(y+n) || find(x) == find(y+2*n) ) {
                    ans++;
                    continue;
                }
                merge(x,y);
                merge(x+n,y+n);
                merge(x+2*n,y+2*n);
            }
            if (d == 2) {
                if (find(x) == find(y) || find(x) == find(y+2*n)) {
                    ans++;
                    continue;
                }
                merge(x,y+n);
                merge(x+n,y+2*n);
                merge(x+2*n,y);
            }
        }
        printf("%d
",ans);
    return 0;
}