求助 一道题
  • 板块题目总版
  • 楼主c_z_d
  • 当前回复17
  • 已保存回复17
  • 发布时间2023/8/15 21:34
  • 上次更新2023/11/3 03:30:48
查看原帖
求助 一道题
475859
c_z_d楼主2023/8/15 21:34

如何求树中字典序最小的直径?

百度上没有搜到详细的讲解。

求树的直径就是先找一个点的最短点,再找这个最远点的最远点。但如果要求字典序最小怎么办?

我原先的思路是先找一个点的最短点中编号最小的结点 uu,再找 uu 的最远点中编号最小的结点 vv,min⁡(u,v)\min(u,v) 到 max⁡(u,v)\max(u,v) 的路径就是答案,但这个做法假了。。。

2023/8/15 21:34
加载中...