2019年3月1日
POJ 1182【食物链】(边带权/扩展域 并查集)
摘要： 题目链接 http://poj.org/problem?id=1182 第一种 扩展域 对于几个编号为x的动物 我们用x表示它的同类域，x+n表示它的捕食域，x+2*n表示它的天地域。 我们用并查集来维护动物之间的关系，也即维护这三种域之间的关系 当给定一个指令 1 x y 时，说明x和y是同类，什 阅读全文
posted @ 2019-03-01 21:17 TLE自动机 阅读(252) 评论(0) 推荐(0)