Ağac əldə et#978

Ağac əldə et

1 saniyə
128 meqabayt
Çox asan

Bir əlaqəli, istiqamətsiz, döngəsiz və çoxqat kənarları olmayan qraf verilmişdir. Qrafdan kənarları silmək icazəlidir. Tələb olunur ki, bu qrafdan bir ağac əldə edilsin.

Giriş

Birinci sətrdə iki tam ədəd (1 \leq n \leq 100) və — qrafda olan təpələrin və kənarların sayı verilir. Daha sonra cüt tam ədəd gəlir ki, hər biri bir kənarı təyin edir. Qrafın əlaqəli olması təmin olunur.

Çıxış

Ağaca daxil olan n - 1 cüt ədəd çıxarın — ağacı təşkil edən kənarları. Kənarları istənilən sırayla çıxartmaq olar.

Nümunələr

Nümunə 1

Loading
Loading