保存帖子
发现
索引
热门
陶片放逐
关于
关于并查集撤销,提醒一下
板块
P4208 [JSOI2008] 最小生成树计数
楼主
一架飞机
当前回复
0
已保存回复
0
发布时间
2021/8/20 11:32
上次更新
2023/11/4 09:56:26
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于并查集撤销,提醒一下
一架飞机
楼主
2021/8/20 11:32
不能路径压缩。
用按秩合并复杂度是
O
(
l
o
g
n
)
O(logn)
O
(
l
o
g
n
)
的。每向上走一条边必使size*=2。
撤销时要保证此合并是当前的最后一次合并。不然会搞乱。
2021/8/20 11:32
加载中...