Mərkəzi tapın#10158
"'markdown Tapşırıq: Ağacda istənilən bir sentroidi tapın.
Birinci sətir bir tam ədəd n~(1 \le n \le 2 \cdot 10^5) — zirvələrin sayını göstərir. Sonrakı n − 1 sətirin hər biri iki tam ədəd v_i və u_i~(1 \le v_i, u_i \le n) — arasında kənar olan zirvələri təsvir edir.
Bu qrafın ağac olduğu təmin edilir.
Sentroid olan zirvənin nömrəsini çıxarın. Əgər bir neçə sentroid varsa, onlardan istənilən birini çıxarın.
"'
Nümunə 1