C - 各部分木の大きさ

Contest Duration: 2023-03-16(Thu) 15:00 - 2023-03-16(Thu) 15:00 (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$ を根とした根付き木の大きさを一行ずつ出力してください。

Copy

Copy