B-Dis2_牛客练习赛64

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给出一颗 ${n}$ 个点 ${n-1}$ 条边的树，点的编号为 ${1,2,...,n-1,n}$ ，对于每个点 ${i(1\le i\le n)}$ ，输出与点 ${i}$ 距离为 ${2}$ 的点的个数。

两个点的距离定义为两个点最短路径上的边的条数。

第一行一个正整数。
接下来行每行两个正整数表示点之间有一条边。

输入共行，第行输出一个整数表示与点距离为的点的个数。

示例1

复制

复制

点的距离为，点的距离为。