2DFS-Tree-树
  • 板块学术版
  • 楼主mot1ve
  • 当前回复3
  • 已保存回复3
  • 发布时间2020/10/7 11:18
  • 上次更新2023/11/5 11:43:50
查看原帖
2DFS-Tree-树
250699
mot1ve楼主2020/10/7 11:18

已知一棵树(正权)上有很多个直径,能否通过两遍dfs的方法把每一个直径的两个端点都求出来?

我自己只想到了先求出直径长度,再n^2logn暴力枚举的方法。。

2020/10/7 11:18
加载中...