萌新求助树上问题
  • 板块学术版
  • 楼主Demeanor_Roy
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/5/25 19:09
  • 上次更新2023/10/23 14:47:33
查看原帖
萌新求助树上问题
297806
Demeanor_Roy楼主2023/5/25 19:09

定义森林的直径为每棵树直径之和。

现给定一棵树，你需要删去一些边（可以不删），使得其变为一个森林。

Q：

  1. 所有能得到的森林的直径的最大值？

  2. 所有能得到的森林的直径之和？

2023/5/25 19:09