Tree Distances I

题目描述

给定一棵由 $n$ 个结点组成的树。 你的任务是确定对于每个结点到其它结点的最大距离。

输入格式

第一行包含一个整数 $n$：结点数。结点编号为 $1,2,\ldots,n$。 接下来有 $n-1$ 行描述边。每行包含两个整数 $a$ 和 $b$：表示结点 $a$ 和 $b$ 之间有一条边。

输出格式

输出 $n$ 个整数：对于每个结点 $1,2,\ldots,n$，输出到其它结点的最大距离。

5
1 2
1 3
3 4
3 5

2 3 2 3 3

提示

$1 \le n \le 2 \cdot 10^5$ $1 \le a,b \le n$

标签: CSES1132|树

来源

CSES1132|树