会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
雾隐
博客园
首页
新随笔
联系
订阅
管理
2020年11月28日
CF1401D Maximum Distributed Tree
摘要: 传送门 分析 我们要最大化边权求和: \(\sum_{i=1}^{n-1}\sum_{j=i+1}^{n}{f(i,j)}\) 其中 \(f(i,j)\) 表示树上从 \(i\) 节点走到 \(j\) 节点的简单路径的边权和 那么贪心的讲,我们对于走过次数最多的边赋予最高的权值必然是最优的,给出证明
阅读全文
posted @ 2020-11-28 21:21 雾隐
阅读(87)
评论(0)
推荐(0)
编辑
公告