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表示全部小區到該電站的距離之和，求

>>阅读原文<<