保存帖子
发现
索引
热门
陶片放逐
关于
如何记录树的直径上每个点的编号
板块
灌水区
楼主
滑不拉稽
当前回复
6
已保存回复
6
发布时间
2021/5/27 18:15
上次更新
2023/11/4 22:39:43
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
如何记录树的直径上每个点的编号
滑不拉稽
楼主
2021/5/27 18:15
rt,蒟蒻我能想到的方式是两遍dfs求出树的直径,这样能记录两个端点,然后再在这两个端点上跑最短路,但很明显没有比这更蠢的方法了,希望好心人能提供复杂度更小的思路。
2021/5/27 18:15
加载中...