摘要： 题目：CF#527（Div.3）E题 http://codeforces.com/contest/1092/problem/F 比较裸的换根DP 先随便指定一个根节点，利用第一个DFS来计算所有点增加一个距离所需要的价值，同时再计算以1为根节点的所有分支的价值 计算完所有的价值之后，我们再利用一个D 阅读全文