Cüt ağac#11263
Verilmiş ağac — dövrəsiz sadə əlaqəli qrafdır.
Elə maksimum sayda kənar tapın ki, ağacdan silindikdən sonra hər bir əlaqə komponenti cüt sayda zirvə ehtiva edən meşə alınsın.
Məsələn, zirvəli ağacda cüt meşə alınması üçün ən çox kənar silinə bilər.
Birinci sətir iki tam ədəd n~(2 \le n \le 100, n cüt) — zirvələrin sayı və — kənarların sayını ehtiva edir. Növbəti sətirin hər biri iki tam ədəd ehtiva edir — kənarla birləşdirilən zirvələrin nömrələri. Ağacın kökü zirvə -dir.
Silinmiş kənarların mümkün olan ən böyük sayını çıxarın.
Nümunə 1