保存帖子
发现
索引
热门
陶片放逐
关于
关于题解 b0rulihn
板块
CF888G Xor-MST
楼主
Loop1st
当前回复
0
已保存回复
0
发布时间
2025/6/22 22:05
上次更新
2025/6/23 22:06:28
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于题解 b0rulihn
Loop1st
楼主
2025/6/22 22:05
https://www.luogu.com.cn/article/b0rulihn
为什么要开 50 倍空间:因为整体一个 trie 加上分散的,所以总共是 2n log V, 50 是因为应该跑不满。
tail[p] = tail[q] 这句话似乎没有任何用,因为是走不到 dep 为 -1 的地方的,亲测删了能过。
注意顺序,如果是 merge(p, q) 就不能写 fa[p] = q.
2025/6/22 22:05
加载中...