g7-07760. 读树·每个点到根的距离 未做

给定一棵 $n$ 个结点的树，结点编号为 $1\sim n$，其中 $1$ 号结点是根结点，每条边的长度都是 $1$。
一个结点到根结点的距离，就是从它出发走到根结点要经过的边数。
请按编号 $1\sim n$ 的顺序，输出每个结点到根结点的距离。

第一行一个整数 $n$。

接下来 $n-1$ 行，每行两个整数 $u,v$（$1\le u,v\le n$），表示结点 $u$ 与结点 $v$ 之间有一条边。边是无向的，两端的先后顺序不固定。

保证给出的图是一棵树。

输出一行 $n$ 个整数，第 $i$ 个整数表示结点 $i$ 到根结点 $1$ 的距离。相邻两个整数之间用一个空格隔开。

5
2 1
3 4
1 3
4 5

0 1 1 2 3

1

0

样例解释：树里只有一个结点，它就是根，距离是 $0$。

对于 $100\%$ 的数据，$1\le n\le 1000$。

本题共 $10$ 个测试点，每个测试点 $10$ 分。

从根结点 $1$ 出发往下走，每走一条边，距离就加 $1$。用一个队列把结点一层一层往里放（BFS）可以做；从 $1$ 号点开始 DFS，把子结点的距离记成父结点距离加 $1$，也可以做。