关于题解 b0rulihn
  • 板块CF888G Xor-MST
  • 楼主Loop1st
  • 当前回复0
  • 已保存回复0
  • 发布时间2025/6/22 22:05
  • 上次更新2025/6/23 22:06:28
查看原帖
关于题解 b0rulihn
766517
Loop1st楼主2025/6/22 22:05

https://www.luogu.com.cn/article/b0rulihn

  1. 为什么要开 50 倍空间:因为整体一个 trie 加上分散的,所以总共是 2n log V, 50 是因为应该跑不满。
  2. tail[p] = tail[q] 这句话似乎没有任何用,因为是走不到 dep 为 -1 的地方的,亲测删了能过。
  3. 注意顺序,如果是 merge(p, q) 就不能写 fa[p] = q.
2025/6/22 22:05
加载中...