2018年12月27日
Codeforces 1092F Tree with Maximum Cost（树形DP）
摘要： 题目链接：Tree with Maximum Cost 题意：给定一棵树，树上每个顶点都有属性值ai，树的边权为1，求$\sum\limits_{i = 1}^{n} dist(i, v) \cdot a_i$，$dist(i, v) $为顶点i到顶点v的距离。该顶点v可以任意选择。 题解：O（n^ 阅读全文
posted @ 2018-12-27 21:59 pavtlly 阅读(497) 评论(0) 推荐(0) 编辑