UVA 11987 Almost Union-Find 并查集的删除操作 懒惰标记
你的任务是实现一个并查集的变种。
1 q p 合并 q,p 所在 集合。
2 q p 把 q 移动到 p 所在集合。
3 p 查询 p所在集合的元素个数与元素和。
一开始想使用set 保留 每个并查集的结构,但容易tle。
因为只统计根节点的answer,把删除节点保留下来不影响answer,那么可以新建立一个节点表示 p,放入集合。
#include
#incl
原创
2017-03-07 20:41:11 ·
298 阅读 ·
0 评论