amdkk的博客

题目描述 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道 它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述： 第一种说法是“1 X Y”，表示 X 和 Y 是同类。 第二种说法是

题目链接https://www.luogu.org/problemnew/show/P1955#sub被fz大神誉为最水的一道noi题目，是今天并查集的例题，首先拿到这个题时我先想的是如何划分出集合。分别定义a1,a2存储相等条件（x1=y1）和不等条件(x1><y1)，把相等的合并，不相等的条件判断，如果已经合并了的两个数不相等输出no。离散化刚学也不怎么会打就随便模了一个数，emm...