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

Tillərin sayını təyin etmək

Tillərin sayını təyin etmək

İstiqamətlənmiş qraf qonşuluq matrisi ilə verilib. Qrafdakı tillərin sayını tapın. \InputFile Giriş faylı qrafın təpələrinin sayını ifadə edən $n\:(1 \le n \le 100)$ ədədini, sonra isə elemntlərinin hər biri $0$ və ya $1$ olan əlaqəlilik matrisini ehtiva edir. \OutputFile Verilmiş qrafın tillərinin sayını verməli. \includegraphics{https://static.e-olymp.com/content/f6/f6252c9ff7784dea1613accaf4a7f16ea7bbd4cb.gif}
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
3
0 1 1
1 0 1
0 1 1
Çıxış verilənləri #1
6