摘要： 题目链接 "POJ2492 A Bug's Life" 题目描述 有两种性别的虫子。它们只能不同性别间交配。给出一堆虫子的交配列表。判断是否满足只能在不同性别间交配的命题。 解题思路 利用带权并查集，把可以判断出性别关系的虫子放到同一集合中。 在Merge()和GetRoot()函数中更新子结点与根 阅读全文