POJ 1703解题思路【并查集】+ poj 1182 食物链
题目链接 http://poj.org/problem?id=1703
要注意,对于题目给出的编号来说,我们既可以将其归为A组,也可以将其归为B组,所以我们两个假设都处理。如果题目给出D 1 2,那么我们就将1和2+n合并为一个集合,然后再将1+n和2合并为另一个集合,对于D 2 3同样,此时一个集合为(1, 2+n, 3),另一个集合为(1+n, 2, 3+n)。 对于A 1 3来说,由于上...
原创
2018-11-28 20:09:10 ·
172 阅读 ·
0 评论