摘要: poj1182 题意:http://poj.org/problem?id=1182 分析:并查集的经典题目,在这题当中,我们不仅要用并查集维护属于同一类,同时还应该用并查集维护被吃的关系。因为物种属于A,B,C三种,所以我们开一个n*3来进行纪录。然后如果是1的话,那分别合并到三个集合,如果是2的话 阅读全文
posted @ 2016-05-12 22:42 wolf940509 阅读(190) 评论(0) 推荐(0)