论文 @ 2022-04-01 15:01:22
有没有高手指点一下。
中文互联网是不是搜不到这个啊。
by LingerFeng @ 2022-04-01 15:02:54
如果真想知道可以去看Tarjan原文。
by zhy137036 @ 2022-04-01 15:04:18
https://oi-wiki.org/ds/dsu-complexity/
by 论文 @ 2022-04-01 15:05:59
上界咋证的啊。
还是说我眼睛不好没看到。
by 论文 @ 2022-04-01 15:07:08
@zhy137036 大佬能指点一下吗
by 论文 @ 2022-04-01 15:08:41
@jiangtaizhe001 只使用路径压缩。
by Shen_Linwood @ 2022-04-01 15:10:00
@论文 好像挺复杂的……（逃
by 论文 @ 2022-04-01 15:12:06
在线蹲一个高手。
如果是借助势能函数我蛮想看看它长什么样的。
by zhy137036 @ 2022-04-01 15:13:53
@论文 我不知道啊。我这有 Tarjan 的原始论文（我没看过），你要吗。
by 论文 @ 2022-04-01 15:15:42
@zhy137036 这论文有300页，从哪里开始看啊。
by A_Sunny_Day @ 2022-04-01 15:17:01
势能分析