HDU 2196 Computer 树上最长距离

题意：一个树形的网络传输结构，求出每个节点的最远距离。
思路：
首先有一个结论：树上任意一个节点的最远距离对应的节点，一定是树的直径的两个端点之一。
证明如下：
设树的直径的两个端点为u,v，设任意一点为w。
1.当w位于$u\to v$的路径上时，w的最远距离对应的点显然是点u或者是点v.
2.当w不在$u\to v$的路径上时，我们利用反证法来证明上面的结论。
假设w的最远距离对应的点是s，则$L_{w \to s} \gt L_{w \to v}$
必然可以找到一个点t，在$w \to t$的路径上，路径