球问
  • 板块学术版
  • 楼主tornado01
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/11/27 09:16
  • 上次更新2024/11/27 14:29:08
查看原帖
球问
716013
tornado01楼主2024/11/27 09:16

给定一个 nn 个点的有根树,现在需要选取 kk 个节点,使得每个点到根路径的并的边权和最大。

结论是:每次贪心选取使答案增量最大的点。求问如何证明。(>'-'<)

2024/11/27 09:16
加载中...