Sirius_han的博客

并查集简单来说就是找集合，把具有相同特点的元素归纳到一个集合， 构造一个类似树的数据结构，赋予他们共同的祖先；简单并查集包括两个函数，一个是find（）函数，用来找元素的祖先，即树的根结点；一个是unionSet（）函数，连接两个点；当然，函数的名字可以自定义，可以叫father（）函数，可以叫想x（）函数，凭自己喜好定义；首先说一下find（）函数int find(int

题目是这样的：公司里有N个职工（公司老板也是其中一名）（1--N编号），职工分等级，公司老板是终极大boss，管理所有员工，然后分层，每层都有若干boss，手底下有若干手下，直到最底层的无产阶级；除了大boss以外，每个boss都有上司，即boss的boss， 而boss的手下也属于boss的上司的手下；现在开始分配任务，当一个人分配到任务后，他所有的手下都停下手头工作，来处理这个工作；问x号员工

B. Mr. Kitayuta's Colorful Graphtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMr. Kitayuta has just bought an undir

Building BlockTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5939    Accepted Submission(s): 1842Problem DescriptionJohn are playin

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