‹ 上一题下一题 ›

j00524. 以每点为根的深度和未做

1000 ms 256 MB 测试点 10 J-20·树上问题处理 J·数据结构自拟题树的概念深度优先搜索广度优先搜索

文件读写输入j00524.in输出j00524.out

题目描述

对每个点 $r$ ，输出以 $r$ 为根时所有点的深度之和（根深度 0），按编号一行。

输入格式

通用树。

输出格式

一行 $n$ 个整数（long long）。

样例

输入

输出

10 11 11 16 16 16 16

数据范围

$1 \leq n \leq 2 \times 1 0^{5}$

输入

输出

答案