Qonşuluq matrisindən qonşuluq siyahısına
Zaman limiti 1 saniyə-dir
Yaddaş məhdudiyyəti 128 meqabayt
Sadə istiqamətlənmiş qraf qonşuluq matrisi ilə verilmişdir. Onu qonşuluq siyahısını verin.
Giriş verilənləri
İlk sətirdə qrafın təpələrinin sayı verilir. Növbəti sətirlərdə qonşuluq matrisi verilir. Qrafda ilgəyin olmadığına zəmanət verilir.
Çıxış verilənləri
sətirdən ibarət qonşuluq siyahısını verməli. -ci sətirdə əvvəlcə -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.
Nümunələr
Giriş #1
Çıxış #1
Təqdimatlar 9K
Qəbul dərəcəsi 62%