P2024 食物链

题面：P2024 食物链

emmm其实不太难想

开三倍的数组

1~n：是当前动物的同类

n~2*n：是当前动物吃的动物

2*n~3*n：是吃当前动物的动物

emmmm

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int rd(){
    int x=,fl=;char ch=getchar();
    while(ch<''||ch>''){if(ch=='-')fl=-;ch=getchar();}
    while(ch<=''&&ch>=''){x=(x<<)+(x<<)+(ch^);ch=getchar();}
    return fl*x;
}
int n,m,fa[];//三倍数组
int x,y,z,ans=;
int find(int x){                 //查
    if(x!=fa[x])
        fa[x]=find(fa[x]);
    return fa[x];
}
void un(int x,int y){
    int lx=find(x),ly=find(y);//并
    fa[ly]=lx;
}//常规操作
int main(){
    n=rd();m=rd();
    for(int i=;i<=*n;i++)fa[i]=i;
    for(int i=;i<=m;i++){
        x=rd();y=rd();z=rd();
        if(y>n||z>n){ans++;continue;}
        int lx=find(y),ly=find(z);
        if(x==){
            if(find(y+n)==ly||find(y+*n)==ly/*z吃y*/){ans++;continue;}
            un(y,z);//以下三行合并同类
            un(y+n,z+n);
            un(y+(n<<),z+(n<<));
        }
        if(x==){
            if(lx==ly/*y和z同类*/||find(z+n)==lx/*z吃y*/){ans++;continue;}
            un(z,y+n);//以下三行合并异类
            un(z+n,y+(n<<));
            un(z+(n<<),y);
        }
    }
    printf("%d",ans);
    return ;
}