关于 dfs 求树的直径
  • 板块学术版
  • 楼主Acfboy
  • 当前回复7
  • 已保存回复7
  • 发布时间2021/4/13 20:35
  • 上次更新2023/11/5 00:35:07
查看原帖
关于 dfs 求树的直径
40318
Acfboy楼主2021/4/13 20:35

通过以下做法能求带有部分负边权的树的直径？

  1. dfs 出 1 号点到每一个点的距离
  2. 找到最远的，再以其为出发点，找一个最远的。
2021/4/13 20:35