关于计算机的近10条评论(全部评论)
最大次大值 ┭┮﹏┭┮ 2024-01-27 20:10 2楼
有趣的方法，算一算对于每一个点从不同的相邻点过来再向叶子走能获得的最长路径不过，有一个点开O2才过就很6 在大街上倒立游泳 2023-07-27 17:03 1楼

2999. [HDOJ 2196]计算机

★★★ 输入文件：computer_cable.in 输出文件：computer_cable.out 简单对比
时间限制：1 s 内存限制：256 MiB

一所学校前一段时间买了第一台计算机（所以这台计算机的 ID 是 $1$）。

近年来，学校又购买了 $n-1$ 台新计算机。

每台新计算机都与之前买进的计算机中的一台建立连接。

现在请你求出第 $i$ 台计算机到距离其最远的计算机的电缆长度。

例如，上图中距离计算机 $1$ 最远的是计算机 $4$，因此 $s_1=3$；距离计算机 $2$ 最远的是计算机 $4$ 和 $5$，因此 $s_2=2$；距离计算机 $3$ 最远的是计算机 $5$，所以 $s_3=3$；同理，我们也得到 $s_4=4，s_5=4$。

输入包含多测试数据。

每组测试数据第一行包含整数$n$。

接下来 $n-1$ 行，每行包含两个整数，第 $i$ 行的第一个整数表示第 $i$ 台电脑买入时连接的电脑编号，第二个整数表示这次连接花费的电缆长度。

每组测试数据输出 $n$ 行。

第 $i$ 行输出第 $i$ 台电脑的 $s_i$。

$1\leq n\leq 10000,$电缆总长度不超过$10^9$。