Ağacda məsafə II#11510
Verilmiş ağac zirvədən ibarətdir.
Hər bir zirvə üçün, həmin zirvədən digər bütün zirvələrə olan məsafələrin cəmini hesablayın.
Birinci sətir n\:(1 ≤ n ≤ 2 \cdot 10^5) tam ədədini ehtiva edir — zirvələrin sayı. Zirvələr 1, 2, ..., n nömrələri ilə nömrələnmişdir.
Sonrakı n − 1 sətir isə kənarları təsvir edir. Hər bir sətir iki zirvənin və b\:(1 \le a, b \le n) nömrələrini ehtiva edir ki, bu zirvələr arasında bir kənar mövcuddur.
tam ədəd çıxarın. Hər bir zirvə üçün 1, 2, ..., n nömrəli zirvədən digər bütün zirvələrə olan məsafələrin cəmini çıxarın.
Nümunə 1