luogu 2024 食物链
题目大意：
有一些生物，可能是A B C中的三种
其中A吃B B吃C C吃A
有人用两种说法对这 N 个动物所构成的食物链关系进行描述
第一种说法是“1 X Y”，表示 X 和 Y 是同类。
第二种说法是“2 X Y”，表示 X 吃 Y 。
此人对 N 个动物，用上述两种说法，一句接一句地说出 K 句话，这 K 句话有的是真的，有的是假的。当一句话满足下列三条之一时，这句话就是假话，否则就是真话
• 当前的话与前面的某些真的话冲突，就是假话
• 当前的话中 X 或 Y 比 N 大，就是假话
• 当前的话表示 X 吃 X，就是假话
你的任务是根据给定的 N 和 K 句话，输出假话的总数
思路：
并查集维护两种动物的关系
若两种为同类，就将这两种动物的编号以及他们的编号+n以及+2*n连在一起
若为食物就将第二个动物与第一个动物的猎物连在一起
每次连的时候判断一下他们是否已经有关系即可
1 #include<iostream>
2 #include<cstdio>
3 #include<algorithm>
4 #include<cmath>
5 #include<cstdlib>
6 #include<cstring>
7 #include<vector>
8 #include<queue>
9 #define ll long long
10 #define MAXN 50101
11 #define inf 2147483611
12 using namespace std;
13 int read()
14 {
15 int x=0,f=1;
16 char ch=getchar();
17 while(ch<'0'||ch>'9'){if(ch=='-') f=-1;ch=getchar();}
18 while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
19 return x*f;
20 }
21 int n,k,f[MAXN*3],ans;
22 int find(int x) {return x==f[x]?x:f[x]=find(f[x]);}
23 int main()
24 {
25 n=read(),k=read();
26 for(int i=1;i<=3*n;i++) f[i]=i;
27 int a,b;
28 while(k--)
29 {
30 a=read();
31 if(a==1)
32 {
33 a=read(),b=read();
34 if(a>n||b>n) {ans++;continue;}
35 if(find(a)!=find(b+n)&&find(a)!=find(b+2*n)) {f[find(a)]=find(b),f[find(a+n)]=find(b+n),f[find(a+2*n)]=find(b+2*n);continue;}
36 ans++;
37 }
38 else
39 {
40 a=read(),b=read();
41 if(a>n||b>n) {ans++;continue;}
42 if(find(a)!=find(b+n)&&find(a)!=find(b)) {f[find(a+n)]=find(b),f[find(a+2*n)]=find(b+n),f[find(a)]=find(b+2*n);continue;}
43 ans++;
44 }
45 }
46 printf("%d",ans);
47 }
