警示后人(WA on #7)
  • 板块CF1709E XOR Tree
  • 楼主huangkx
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/8/19 21:02
  • 上次更新2024/8/20 08:19:01
查看原帖
警示后人(WA on #7)
232838
huangkx楼主2024/8/19 21:02

如果你和我一样写的是 dsu on tree:

  • 请不要把 dfs 序上的编号和原来的结点编号搞混。分清哪个(些)数组下标是 dfs 序上的编号,那个(些)的下标是原来的编号。
  • 请不要在往 set 里加元素的同时判断是否有以 uu 为 lca 的不合法路径。不然有可能把子树 vv(vv 是 uu 的一个子结点)里的不合法路径统计进去。
2024/8/19 21:02
加载中...