题解----关于树的直径

题意：实验室里原先有一台电脑(编号为1)，最近氪金带师咕咕东又为实验室购置了N-1台电脑，编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。但是咕咕东担心网速太慢，他希望知道第i台电脑到其他电脑的最大网线长度，
思路：由于电脑和线之间构成了一棵树，第i台电脑到其他电脑的最大网线长度一定是与叶子节点的距离，最大又反映了节点到树的直径的端点的距离。所以对于每个节点，可以用树直径的端点来求距离该节点的最大距离。
总结：
有关树的直径 最长路径（叶子节点）
那么如何寻找树的直径？(即两点之间的最长路径)
任选一点u,假设树的最长路的两个叶子节点为v1, v2，从任意一点 u 出发走到的最
远的点一定是（v1,v2）中的一点，然后再从 v1 或者 v2 出发走到的最
远点一定是 v2 或者 v1。由此经过两次遍历就能找到最长路径。
反思：对于反复多次bfs搜索，要记得vis,dis等数组要清0
代码：

//求任一点到可以延申到其他点的最长路径
//题目
#include<iostream>
#include<cstdio>
#include<queue>
#include<vector>
#include<cstring>
using namespace std; 
struct point
{
	int u,v,w;
};
vector<point>G[10010];
bool vis[10010];
void bfs(int& sx,int *dis)
{    
memset(vis,0,sizeof(vis));	memset(dis,0,sizeof(dis));	
queue<int>Q;Q.push(sx);vis[sx]=1;dis[sx]=0;
	 while(!Q.empty())
	 {
	 	int now=Q.front();Q.pop();
	 	if(dis[now]>dis[sx]) sx=now;
	 	for(int i=0;i<G[now].size();i++)
	 	{  if(!vis[G[now][i].v])
	 	   {
	 	   	vis[G[now][i].v]=1;Q.push(G[now][i].v);
			dis[G[now][i].v]=dis[now]+G[now][i].w;
			}		
     	} 
	 } 
}
int main()
{
	int n;int dis[10010];int ddis[10010];
	while(scanf("%d",&n)!=EOF)//多组输入vector数组一定记得清0 
	{   for(int i=0;i<=n;i++)
	    G[i].clear();
		for(int i=2;i<=n;i++)
		{
			int v,w;scanf("%d%d",&v,&w);
			point p;p.u=i;p.v=v;p.w=w;G[i].push_back(p);
		    p.u=v;p.v=i;p.w=w;G[v].push_back(p);	
		}
       int sx=1;bfs(sx,dis);bfs(sx,dis);bfs(sx,ddis);
	   	for(int i=1;i<=n;i++)
     	{
     		if(dis[i]<ddis[i]) cout<<ddis[i]<<endl;
     		else cout<<dis[i]<<endl;
		 }	
	}return 0;	
}