Ədalətli cəngəlliklər#9744
Ağacın nə olduğunu yəqin ki, bilirsiniz: təpədən və n - 1 istiqamətsiz kənardan ibarət olan qrafdır ki, hər iki təpə arasında yalnız bir yol var. Meşə isə bir və ya bir neçə ağacdan ibarət olan qrafdır. Başqa sözlə, qrafın hər bir əlaqə komponenti ağacdırsa, o meşədir. Meşə bərabər sayılır, əgər onun bütün komponentlərində eyni sayda təpə varsa.
təpədən ibarət olan ağacı verilir. Elə müsbət tam ədədləri tapın ki, ağacından məhz kənar silməklə bərabər meşə əldə olunsun. Qeyd edək ki, kənarların silinməsi təpələri silmir. Xüsusilə, əgər ağacından bütün n - 1 kənar silinsə, tək elementli komponentdən ibarət olan bərabər meşə əldə edərik.
Birinci sətir n~(2 \le n \le 10^6) — ağacında təpələrin sayını göstərən bir tam ədəd ehtiva edir. İkinci və sonrakı n - 1 sətirlərdə a_k və b_k~(1 \le a_k, b_k \le n) — -cı kənarın ucları olan iki müxtəlif tam ədəd verilir.
Bir sətirdə bütün tapılmış ədədlərini artan sırayla göstərin.
Şəkillərdə giriş nümunəsindəki ağacdan , və kənar silməklə əldə olunan bərabər meşələr göstərilmişdir.
Nümunə 1