树上贪心求证明
  • 板块学术版
  • 楼主Union_of_Britainschanghang
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/5/17 14:51
  • 上次更新2024/5/17 16:13:47
查看原帖
树上贪心求证明
342076
Union_of_Britainschanghang楼主2024/5/17 14:51

对于大小为 nn 的树,求 nn 阶排列 pp 使得

∑ideg⁡ipi\sum_i \deg _ip_i

最大。

这个 pp 的选取方式应该是一个子树是值域上连续的一段,兄弟节点中子树大小更小的在值域上更小。为什么?

2024/5/17 14:51
加载中...