【萌新求助】路径压缩复杂度怎么算的

P3367 【模板】并查集

论文 @ 2022-04-01 15:01:22

有没有高手指点一下。

中文互联网是不是搜不到这个啊。


by zhy137036 @ 2022-04-01 15:17:41

@论文 我学长给我发的只有44页啊..?


by 论文 @ 2022-04-01 15:18:00

@A_Sunny_Day 高手您能说说在哪可以看到完整的证明吗。


by 论文 @ 2022-04-01 15:19:55

@zhy137036 草,原来那个页数标号不是从0开始标的。


by A_Sunny_Day @ 2022-04-01 15:20:02

@论文 oiwiki上


by 论文 @ 2022-04-01 15:20:26

@A_Sunny_Day 你可以看看前面的讨论捏。


by zhy137036 @ 2022-04-01 15:22:07

https://www.luogu.com.cn/problem/U104385

据学长说,11页的是第一篇,37页的是第二篇。

我不会算术。11+37=44。..........


by lightup37 @ 2022-04-01 15:40:41

你等我翻翻算导然后告诉你


by 论文 @ 2022-04-01 15:46:11

@GuidingLight

算导只写了结论吧。

至少我那个版本是这样的。


上一页 |