POJ 2492 并查集

POJ 2492 并查集

这个题好邪恶。。。
给的就是n个虫子 m对虫子发生过关系 然后问有没有虫子是同性恋。。。

用并查集作的 根据他们发生关系来建树- -!
对虫子分情况讨论
如果是同一棵树 相距层数为偶数 那就是同性恋
如果是不同树 如果两只虫子是异性 那就合并 否则就根据层数大小对虫子和另一只虫子的父结点合并

你可能感兴趣的:(POJ 2492 并查集)