eolymp
bolt
Try our new interface for solving problems
Məsələlər

Qonşuluq matrisindən tillər siyahısına - 2

Qonşuluq matrisindən tillər siyahısına - 2

İstiqamətlənmiş qraf qonşuluq matrisi ilə verilmişdir. Onu tillər siyahısı ilə təsvir edin.

Giriş verilənləri

Giriş faylının ilk sətrində n (1n100) ədədi verilir. Sonra qonşuluq matrisini əks etdirən, hər birində n element olan n sətir verilir.

Çıxış verilənləri

Çıxış faylına tillər siyahısını verməli. Tili əks etdirən təpə nöqtələri cütlüyü əvvəlcə birinci təpəyə görə, sonra ikinci pəpəyə görə və s. sıralanmış olmalıdır.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
3
0 1 0
0 0 1
1 1 0
Çıxış verilənləri #1
1 2
2 3
3 1
3 2