社区讨论
关于 dfs 求树的直径
学术版参与者 5已保存回复 7
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 7 条
- 当前快照
- 1 份
- 快照标识符
- @locfj5f6
- 此快照首次捕获于
- 2023/10/30 12:58 2 年前
- 此快照最后确认于
- 2023/11/05 00:35 2 年前
通过以下做法能求带有部分负边权的树的直径？
- dfs 出 1 号点到每一个点的距离
- 找到最远的，再以其为出发点，找一个最远的。
回复
共 7 条回复，欢迎继续交流。
正在加载回复...