沽肾论轻重链剖分
  • 板块学术版
  • 楼主Afoat
  • 当前回复4
  • 已保存回复4
  • 发布时间2020/10/26 21:55
  • 上次更新2023/11/5 09:47:07
查看原帖
沽肾论轻重链剖分
241036
Afoat楼主2020/10/26 21:55

rt

求LCA的时候是按 top节点深度大的 先跳还是 dfs2中dfs序 大的先跳

还是说两种写法殊途同归（私以为）？

2020/10/26 21:55