HDU2196 Computer【换根dp】

题目传送门

题意：

给定一个$N$个点的树，第$i$条边的长度是$A_i$，求每个点到其他所有点的最长距离。给定一个$N$个点的树，第$i$条边的长度是$A_i$，求每