树的直径应用问题

题意：
实验室里原先有一台电脑(编号为1)，又为实验室购置了N-1台电脑，编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。希望知道第i台电脑到其他电脑的最大网线长度。提示: 样例输入对应这个图，从这个图中你可以看出，距离1号电脑最远的电脑是4号电脑，他们之间的距离是3。 4号电脑与5号电脑都是距离2号电脑最远的点，故其答案是2。5号电脑距离3号电脑最远，故对于3号电脑来说它的答案是3。同样的我们可以计算出4号电脑和5号电脑的答案是4.

输入：
输入文件包含多组测试数据。对于每组测试数据，第一行一个整数N (N<=10000)，接下来有N-1行，每一行两个数，对于第i行的两个数，它们表示与i号电脑连接的电脑编号以及它们之间网线的长度。网线的总长度不会超过10^9，每个数之间用一个空格隔开。
输出：
对于每组测试数据输出N行，第i行表示i号电脑的答案 (1<=i<=N).
输入样例：
5
1 1
2 1
3 1
1 1
输出样例：
3
2
3
4
4
解题思路：
这是关于树的直径的应用问题。树的直径被定义为树中任意两点之间距离的最大值，先明确一点是树的直径一定是某两个叶子之间的距离，我们需要从树中任选一个点（注意是任意一个点，我们这里就选1号电脑）开始遍历这棵树，找到一个距离这个点最远的叶子，然后再从这个叶子开始遍历，找到离这个叶子最远的另一个叶子，他俩之间的距离就是树的直径。通过两次遍历即可求出树的直径。这里的遍历可以用DFS（递归实现）也可以用BFS（队列实现），找到距离起点最远的叶子结点即可。即：假设树的最长路的两个叶子节点为v1, v2，从任意一点 u 出发走到的最远的点一定是(v1,v2)中的一点，然后再从 v1 或者 v2 出发走到的最远点则一定是 v2 或者 v1。由此经过两次遍历就能找到最长路径。这道题不是找最长路径，而是找某个节点 x 所能到达的最长路径。首先这个节点 x 的最长路径要么是到 v1 的路径，要么就是到 v2 的路径。我们分别从 v1, v2 两点进行遍历，求得到各个点的距离，然后分别比较每个距离挑出较大的那一个距离即可。
注意事项：
1、首先需要两次dfs找到树直径的两端即v1和v2，然后不要对每个点进行两次到v1和v2的遍历，应该分别从 v1, v2 两点进行遍历，求得到各个点的距离之后再分别比较每个距离挑出较大的那一个距离来。
2、所有会重复使用的数据结构或数据类型在每次初始化时一定要复原，如这道题的max_dis,vis数组，dis数组等。
总结：
这是关于树的直径的应用问题，用dis数组记录距离，注意需要单独用一个bool类型数组vis来记录每个点是否被访问过。不同的dfs思想类似，均是递归实现dfs遍历，但具体实现时注意有细微区别，这里我们用了函数dfs、dfs2、dfs3。
参考代码：

#include <iostream>
#include <vector>
#include <cstring>
using namespace std;
int n,v1,v2;
struct Edge{
   
    int v,w;
};
vector<Edge> v[10010];
int dis[10010];
int dis2[10010];
bool vis[10010];
void ini(){
   
    for(int i=1;i<=n;i++)vis[i]=false;
}
int max_dis=-1;
void dfs(