2015年11月25日
BZOJ4342 : CF348 Pilgrims
摘要： 可以发现，每个特殊点可以贡献的部分在树上是一条链。设三元组(v,x,y)表示路径长度，需要更新的端点，与当前点的lca为y。对于每个节点x，通过两遍树形DP可以求出：d[x]：x到x子树内的某个特殊点的最优解。u[x]：x到x子树外的某个特殊点的最优解。pre[x]：x以及x之前的兄弟的d[]的最优... 阅读全文
posted @ 2015-11-25 17:53 Claris 阅读(513) 评论(1) 推荐(0)