摘要：
题目链接：http://poj.org/problem?id=1182这题的难点是如何确定每个动物的类别，因为光知道 a吃b,b吃c，a有可能为A、B、C中的任意一种，而且一旦说明了某两种是同类，则于这两种相关的动物的类别都需要修改，很是麻烦。 所以，好的方法不是先确定动物的类别，而是确定两个动物之间的关系。 1.用集合表示集合内的某两个动物能确定某种关系，0表示同类，1表示吃，2表示被吃。 2.集合应该能合并，如果两个动物分别处于不同的集合，当确定关于这两个动物的关系时，这两个动物就应属于同个集合（根据集合声明的意义）。所以使用并查集合并集合。 并查集是个树结构，每个节点设置一个关系标... 阅读全文
