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) 编辑