g7-07758. 读树·每个点的度数

题目描述

给定一棵有 $n$ 个结点的树，结点编号为 $1, 2, \dots, n$ ，一共有 $n - 1$ 条边。
一个结点的度数，是指与它直接相连的边的条数，也就是与它相邻的结点个数。
请按编号从 $1$ 到 $n$ 的顺序，输出每个结点的度数。

第一行一个整数 $n$ 。

接下来 $n - 1$ 行，每行两个整数 $u, v$ （ $1 \leq u, v \leq n$ ），表示结点 $u$ 与结点 $v$ 之间有一条边。

保证给出的图是一棵树。

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

输入

输出

2 3 1 1 1

样例解释：结点 $1$ 与 $2, 3$ 相连，度数为 $2$ ；结点 $2$ 与 $1, 4, 5$ 相连，度数为 $3$ ；结点 $3, 4, 5$ 都只连了 $1$ 条边，度数都是 $1$ 。

样例解释：只有一个结点，没有任何边，它的度数是 $0$ 。

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

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

每读入一条边 $(u, v)$ ，就说明 $u$ 和 $v$ 各自多了一个相邻的结点。