摘要： 食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 119148 Accepted: 36393 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动 阅读全文

摘要： 题意：一共有N个人，给出M个操作分为两种： 1、A a b ：提问a和b是否是同一个帮派的。有三种答案：是，不是和不确定 2、D a b ：a和b不是同一个帮派的。 析：加权并查集，用一个r[i]来表示 i 和其父亲的关系，如果为0，表示 i 和其父亲是同一帮，1表示不是，每次更新即可。 代码如下： 阅读全文