会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
siruiyang_sry
博客园
首页
新随笔
联系
订阅
管理
2018年12月24日
[CF1087D]Minimum Diameter Tree
摘要: link 题目大意 有$n$个点的前边权为$0$的树,你要加入$S$边权总量,可以为分数,使得当前树的直径最小。 题目分析 题目过于毒瘤,导致于最后$1$个小时一直在做此题,没想到真的只是一个结论一样的东西。 我们不要想十分复杂,我们发现数的直径两端都会在度数为$1$的点上,就是叶子节点。然后呢我们
阅读全文
posted @ 2018-12-24 12:38 siruiyang_sry
阅读(241)
评论(0)
推荐(0)
编辑
公告