关于并查集撤销,提醒一下
查看原帖
关于并查集撤销,提醒一下
151712
一架飞机楼主2021/8/20 11:32

不能路径压缩。

用按秩合并复杂度是 O(logn)O(logn) 的。每向上走一条边必使size*=2。

撤销时要保证此合并是当前的最后一次合并。不然会搞乱。

2021/8/20 11:32
加载中...