POJ2152
树形dp，每次先dfs一遍求出距离再枚举所有点转移即可。
阅读背景：
[POJ&HDU]杂题记录
来源：互联网
分享到：
