能不能通过两次 DFS 求出每个点不带权树上离它最远的点？
  • 板块灌水区
  • 楼主PikachuQAQ
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/7/21 10:05
  • 上次更新2024/7/21 11:31:02
查看原帖
能不能通过两次 DFS 求出每个点不带权树上离它最远的点？
785796
PikachuQAQ楼主2024/7/21 10:05

rt.

需要时间复杂度 O(n+m)O(n + m)。

2024/7/21 10:05