食物链（并查集，分点）

食物链完全自己做的，智商瞬间++，由此发现只要肯想，就能做出来的，还是要逼自己使劲想

果然，并查集稍微难一点的就是一个点分为各种情况的多个点，然后在相对的点对中建立关系

再进行判断，其实可以将合并等赋予一定的意义，便于做并查集的题。其实就是想方法转化啊！！！

至于本题：两个在一个集合代表同一个物种，x+n代表x所吃的物种，x+2*n代表吃x的物种（因为一共就只有三种，并且关系是循环的）

#include<cstdio>
#include<cstring>
#include<algorithm>

using namespace std;
const int N=50009;
int fa[N*3],n,m;
int find(int x)
{
	if (x==fa[x]) return x;
	fa[x]=find(fa[x]);
	return fa[x]; 
}
void onion(int x,int y)
{
	int fx=find(x),fy=find(y);
	if (fx!=fy) fa[fx]=fy;
}
bool pan(int x,int y)
{
	int fx=find(x),fy=find(y);
	if (fx==fy) return true;
	else return false;
}
int main()
{
	scanf("%d%d",&n,&m);
	for (int i=1;i<=n*3;i++) fa[i]=i;
	int b,x,y;
	int ans=0;
	while (m--)
	{
		scanf("%d%d%d",&b,&x,&y);
		if (x>n||y>n) {ans++;continue;}
		if (b==1)
		{
			if (pan(x+n,y)||pan(x+2*n,y)) ans++;
			else 
			{
				onion(x,y);
				onion(x+n,y+n);
				onion(x+2*n,y+2*n);
			}
		}
		else 
		{
			if (pan(x,y)||pan(x+2*n,y)) ans++;
			else 
			{
				onion(x,y+2*n);
				onion(x+n,y);
				onion(x+2*n,y+n);
			}
		}
	}
	printf("%d",ans);
	return 0;
}