Zirvə örtüyü#265
Sizə çəkisiz, istiqamətsiz ağac verilir. Elə ən kiçik təpələr altınövbəsini tapın ki, hər bir kənarın ən azı bir ucu bu altınövbəyə daxil olsun.
Birinci sətirdə (0 < n \le 10^5) — ağacdakı təpələrin sayı verilir.
Növbəti n - 1 sətrin hər birində iki tam ədəd və (1 \le u, v \le n) verilir, bu da və təpələri arasında bir kənarın olmasını ifadə edir.
Təsvirə uyğun ən kiçik altınövbənin ölçüsünü çap edin.
Nümunə 1