passer__的博客

题目链接：http://poj.org/problem?id=3621Sightseeing CowsTime Limit: 1000MS   Memory Limit: 65536K Total Submissions: 11523   Accepted: 3928 DescriptionFarmer John has decided to rewar...

题目链接：http://poj.org/problem?id=2728Desert KingTime Limit: 3000MS   Memory Limit: 65536K Total Submissions: 29864   Accepted: 8230 DescriptionDavid the Great has just become the k...

POj2492：http://poj.org/problem?id=2492题意：给你n个虫子，有个人给你m对匹配关系，问你是否出现一对都是同性的情况。思想:带权并查集数组出现每个的性别，即非0即1，如果都在一个块里面，判断他们的号是否相同，相同就不行，如果不在一个块里，那么就连接2个块，那么就更改某一个的原来的头的性别，然后下次用的时候更新下即可。至于为何这样去更改原来父亲节点的权值...