poj4045——树形DP

题目连接：node http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=28138 ios 题目大意：数组 有n个小区，有n-1条边将这n个小区链接起来。（ 3<=n<=50000）spa 如今要选择一个小区建设一个电站，小区到电站的电缆是有损耗的。code 公式为：I*I*R*Di。get Di表示全部小区到该电站的距离之和，求

>>阅读原文<<