Zirvə örtüyü

Verilmiş istiqamətsiz ağac üçün elə ən kiçik zirvələr altmüxtəlifliyini tapın ki, hər hansı bir kənar üçün onun uclarından ən azı biri bu çoxluğa aid olsun.

Giriş verilənləri

Birinci sətir ağacda zirvələrin sayını $n(0<n\le 10^5)$ göstərir. Sonra $n-1$ sətir $n-1$ ağac kənarını təyin edir. Hər bir sətir zirvələr $u$ və $v(1\le u,v\le n)$ arasında kənarın mövcudluğunu göstərən $(u,v)$ cütünü ehtiva edir.

Çıxış verilənləri

Axtarılan altmüxtəliflikdəki zirvələrin sayını çıxarın.

Nümunələr