初学树剖的疑问
  • 板块学术版
  • 楼主lzy20091001
  • 当前回复7
  • 已保存回复7
  • 发布时间2024/3/12 23:28
  • 上次更新2024/3/13 14:02:11
查看原帖
初学树剖的疑问
932039
lzy20091001楼主2024/3/12 23:28

容易发现，任何两条重链之间都至少由一条轻边连接。于是树上任何一个节点到根的路径上经过的重链条数不会超过路径上轻边数减去 11。

实在没看懂，请问这是什么意思？

2024/3/12 23:28