记录编号	134084	评测结果	AAAAAAAAAA
题目名称	最长链	最终得分	100
用户昵称	水中音	是否通过	通过
代码语言	C++	运行时间	0.027 s
提交时间	2014-10-29 13:48:45	内存使用	0.78 MiB

/*
AiKy：
点数为10000，立方平方都不好说爆掉…
剪枝大法好，剪枝优化大概减少一倍左右时间，正解想不到…试试好了
*/
#include<iostream>
#include<cstdio>
using namespace std;
bool flag[20000]={0};
int to[20000]={0},ne[20000]={0},w[20000]={0},head[10001]={0},zui[20000]={0};
int n,i,j=0,p,zj1,zj2,ans;
void init()
{
	scanf("%d",&n);
	for(i=2;i<=n;i++)
	{
		scanf("%d%d",&zj1,&zj2);
		j++;w[j]=zj2;
		to[j]=zj1;
		ne[j]=head[i];
		head[i]=j;
		
		j++;w[j]=zj2;
		to[j]=i;
		ne[j]=head[zj1];
		head[zj1]=j;
	}
}
int dfs(int x,int y)
{
	int zz=0;
	for(int h=head[x];h;h=ne[h])
	if(to[h]!=y)
	{
		if(!flag[h])zui[h]=dfs(to[h],x)+w[h],flag[h]=true;
		if(zui[h]>zz)zz=zui[h];
	}
	return zz;
}
int main()
{
	freopen("length.in","r",stdin);
	freopen("length.out","w",stdout);
    init();
    for(i=1;i<=n;i++)
    {
		ans=0;
		for(p=head[i];p;p=ne[p])
		{
			if(!flag[p])
			{
				zui[p]=dfs(to[p],i)+w[p];
				flag[p]=true;
			}
			if(zui[p]>ans)ans=zui[p];
		}
		printf("%d\n",ans);
	}
	return 0;
}