会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Claris' Blog
首页
联系
订阅
管理
2017年3月25日
BZOJ4613 : [Wf2016]Longest Rivers
摘要: 对于每条河流,要让它排名最靠前,那么显然它必须要延伸到根。 设第$i$条河流到根的距离为$d[i]$,对于每个节点,如果存在一条河流比$d[i]$长,那么让它延伸会使答案最小,否则要选择一条最短的河流来进行延伸。 设$f[i]$表示每个节点往外延伸的河流的长度的最小值,可以通过树形DP求出。 从小到
阅读全文
posted @ 2017-03-25 01:05 Claris
阅读(383)
评论(0)
推荐(0)
编辑
公告