萌新刚学树形结构,求助
  • 板块学术版
  • 楼主AuKr
  • 当前回复23
  • 已保存回复23
  • 发布时间2020/11/1 18:58
  • 上次更新2023/11/5 09:17:02
查看原帖
萌新刚学树形结构,求助
317568
AuKr楼主2020/11/1 18:58

如何在 O(1)O(logn)O(1)\sim O(\log n) 的时间复杂度内,求出两个点 (x,y)(x,y) 在树上(边权为 11 )的路径中,和 xx 距离为 11 的点?

可以预处理

不要倍增/kk。

2020/11/1 18:58
加载中...