2017年10月11日
POJ 2492 A Bug's Life（带权并查集）
摘要： 题目链接：http://poj.org/problem?id=2492 题目大意：有n只虫子，m对关系，m行每行有x y两个编号的虫子，告诉你每对x和y都为异性，先说的是对的，如果后面给出关系与前面的矛盾则说明有同性的虫子在，判断是否有两只同性虫子被放在一起。 解题思路：大概算是简化版的食物链吧，可 阅读全文
posted @ 2017-10-11 20:26 Yeader 阅读(151) 评论(0) 推荐(0)