保存帖子
发现
索引
热门
陶片放逐
关于
球问
板块
学术版
楼主
tornado01
当前回复
5
已保存回复
5
发布时间
2024/11/27 09:16
上次更新
2024/11/27 14:29:08
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
球问
tornado01
楼主
2024/11/27 09:16
给定一个
n
n
n
个点的有根树,现在需要选取
k
k
k
个节点,使得每个点到根路径的并的边权和最大。
结论是:每次贪心选取使答案增量最大的点。求问如何证明。(>'-'<)
2024/11/27 09:16
加载中...