C - 各部分木の大きさ

Contest Duration: 2023-03-17 00:00:00+0900 - 2023-03-17 00:00:00+0900 (local time) (0 minutes) Back to Home

C - 各部分木の大きさ Editorial

Time Limit: 2 sec / Memory Limit: 1024 MB

配点: 100 点

頂点数 N の木が与えられます。各頂点は 1, 2, \dots, N と番号付けされていて、 i 本目の辺は頂点 a_i と頂点 b_i を結んでいます。

この木において、頂点 1 を根とします。このとき、各頂点を根とした根付き木の大きさを求めてください。

入力は次の形式で与えられます。

N
a_1 b_1
a_2 b_2
\vdots
a_{N-1} b_{N-1}

頂点 1, 2, \dots, N を根とした根付き木の大きさを一行ずつ出力してください。