P2024 [NOI2001] 食物链 day9

想了一下  本来是想分类讨论的 但是卡在了 第二种情况 要是是天敌咋整

最开始想是就只有三个类 把每一个分进一个类就完了 

想了想好像不太好实现

好难aaaaaaaaaaaaaaaaaaaaaaaa

#include <bits/stdc++.h>
using namespace std;
const int N = 1e5+10;
const int M = 1e4+10;
const int mod = 998244353;
#define int long long
#define endl '\n'
#define Endl '\n'
#define inf 0x3f3f3f3f3f3f3f3f
#define fast ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);
int n,m,p[N*3];
int find(int x){if(x!=p[x])p[x]=find(p[x]);return p[x];}
void unity(int x,int y){p[find(x)]=find(y);}
signed main(){
    fast
    cin>>n>>m;
    for(int i=1;i<=n*3;i++)p[i]=i;
    int ans=0;
    while(m--){
        int op,a,b;cin>>op>>a>>b;
        if(a>n||b>n){ans++;continue;}
        if(op==1){
            if(find(a+n)==find(b)||find(a+2*n)==find(b))ans++;
            else unity(a,b),unity(a+n,b+n),unity(a+2*n,b+2*n);
        }else{
            if(a==b){ans++;continue;}
            if(find(a)==find(b)||find(a+2*n)==find(b))ans++;
            else unity(a+2*n,b+n),unity(a,b+2*n),unity(a+n,b);
        }
    }
    cout<<ans<<endl;
    return 0^0;
}