#1182

POJ 1182 食物链 并查集

题意:有N只动物,分别编号1-N。所有动物都属于A、B、C中的其中一种。已知A吃B,B吃C,C吃A。按顺序给出K个信息   第一种:x和y是同一种类;第二种,x吃y。求问这些信息中有多少个假信息? 思路:我是看《挑战程序设计竞赛》的。没想到并查集也可以维护两种关系。   题目中,有捕猎关系和“同一...
代码星球 ·2020-04-05
首页上一页12下一页尾页