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

Qonşuluq matrisindən qonşuluq siyahısına

Qonşuluq matrisindən qonşuluq siyahısına

Sadə istiqamətlənmiş qraf qonşuluq matrisi ilə verilmişdir. Onu qonşuluq siyahısını verin. \InputFile İlk sətirdə qrafın təpələrinin $n~(1 \le n \le 100)$ sayı verilir. Növbəti sətirlərdə qonşuluq matrisi verilir. Qrafda ilgəyin olmadığına zəmanət verilir. \OutputFile $n$ sətirdən ibarət qonşuluq siyahısını verməli. $i$-ci sətirdə əvvəlcə $i$-ci təpədən çıxan tillərin sayını, sonra isə bu tillərin daxil olduğu təpələrin nömrəsini artan ardıcıllıqda verməli. \includegraphics{https://static.e-olymp.com/content/4d/4df7609ab53a66562ff79b1398cba1d0974c5685.gif}
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
5
0 0 1 0 0
1 0 1 0 0
0 0 0 0 1
1 1 0 0 0
1 1 0 0 0
Çıxış verilənləri #1
1 3
2 1 3
1 5
2 1 2
2 1 2