初学点分树求助
  • 板块学术版
  • 楼主正式而卤蛋
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/10/8 08:49
  • 上次更新2023/11/4 04:22:18
查看原帖
初学点分树求助
80916
正式而卤蛋楼主2021/10/8 08:49

请问这个性质:

点分树上两点的lca在原树上两点之间的路径上。

是怎么证明的?一定要是点分树才有这个性质吗,比如不找重心找其他的点。

2021/10/8 08:49
加载中...