摘要：
题目大意动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 第... 阅读全文
摘要：
题目大意开始有N堆砖块，编号为1,2....N，每堆都只有一个。之后可以进行两种操作：（1）M X Y 将编号为X的砖块所在的那堆砖拿起来放到编号为Y的砖块所在的堆上；（2）C X 查询编号为X的砖块所在的堆中，在砖块X下方的所有砖块的数目题目分析典型的集合合并和查询，因此采用并查集。并查集的基本框... 阅读全文
摘要：
题目大意一个学校里面有n个学生（标号从0到n-1）和m个社团（标号从0到m-1），每个学生属于0个或多个社团。近期有SARS传播，属于同一个社团的学生的SARS可以相互传染。给出m个社团中的学生标号，已知学生0被传染了SARS，求所有可能被传染SARS的人数。题目分析典型的集合操作，求集合的大小。可... 阅读全文