排序:
默认
按更新时间
按访问量

Paths 升级(DFS序+线段树+LCA+树形DP)

2015多校1 Tree chain problem 思路之前那道Paths的升级版 在每一条链上加上了一定的权值 然后求最大值其实就加了一个权值的条件 但这样一来题目基本上是完全不一样了 这题用贪心显然不行了在树上求最大值可以试一下树形DP 定义dp[i]表示i的子树的最大值 如果要...

2017-10-11 15:54:56

阅读数:99

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭