【例题3】最长距离

题目描述

给出一个以 $1$ 为根的 $n$ 个结点的树，树边有权值，求出每个结点与相距最远结点间的距离 $s_{i}$ 。

输入包括多组数据。对于每组数据，先输入一个正整数 $n$ ，表示结点个数。

接下来 $n-1$ 行，每行代表一个结点的信息，从第 $2$ 个结点开始（ $1$ 是根结点），每行 $2$ 个整数，表示它的父亲结点编号以及边权。

每组数据输出 $n$ 行整数，表示每个结点的 $s_{i}$ 。