2020年8月5日
poj2492 A Bug's Life
摘要： 题目链接：https://vjudge.net/problem/POJ-2492 简单题意：给定一些虫子和他们之间的交往关系，判断它们中是否有同性恋虫 设v[x]=0表示x和par[x]同性，v[x]=1异性，然后用带权并查集做就可以了，算是食物链的简化版（只有两个关系） #include<cstd 阅读全文
posted @ 2020-08-05 15:26 coastal_taipan 阅读(110) 评论(0) 推荐(0)