如何记录树的直径上每个点的编号
  • 板块灌水区
  • 楼主滑不拉稽
  • 当前回复6
  • 已保存回复6
  • 发布时间2021/5/27 18:15
  • 上次更新2023/11/4 22:39:43
查看原帖
如何记录树的直径上每个点的编号
158000
滑不拉稽楼主2021/5/27 18:15

rt,蒟蒻我能想到的方式是两遍dfs求出树的直径,这样能记录两个端点,然后再在这两个端点上跑最短路,但很明显没有比这更蠢的方法了,希望好心人能提供复杂度更小的思路。

2021/5/27 18:15
加载中...