2016年5月9日
POJ 1182 食物链 并查集
摘要： 题意：有N只动物，分别编号1-N。所有动物都属于A、B、C中的其中一种。已知A吃B，B吃C，C吃A。按顺序给出K个信息 第一种：x和y是同一种类；第二种，x吃y。求问这些信息中有多少个假信息？ 思路：我是看《挑战程序设计竞赛》的。没想到并查集也可以维护两种关系。 题目中，有捕猎关系和“同一种”关系。 阅读全文
posted @ 2016-05-09 16:22 sevenun 阅读(297) 评论(0) 推荐(0) 编辑