摘要： 这个题算是考察一下大家的逻辑思维，很可惜，我的还不行，这题我搜了别人的解题报告，没看几行字就不想看了，但今天又很想A了这题，又一次去搜了解题报告，看到了CSDN的博客上有一篇名为史上POJ 1182 最详细的解题报告，写得不错，我终于耐心看了下去，看完后，发现这个题和那个称重的并查集的题的思路基本上是一样一样的啊。下面详细讲一下：先定义每个动物的两种属性，一个是父结点是谁，一个是和父结点的关系，定义如下：struct Animal{int parent; //父结点的编号int relation;//和父结点的关系，0-和父结点是同类 1-被父结点吃 2-吃父结点} a[MAXN];下面推两个 阅读全文