Məsələlər
Əlaqəlilik komponenti
Əlaqəlilik komponenti
İstiqamətlənməmiş çəkisiz qraf verilir. Onun əlaqəlilik komponentlərinin sayını hesablamaq tələb olunur.
\InputFile
İlk sətirdə qrafdakı təpələrin $n\:(n \le 100)$ sayı verilir. Sonra qrafın əlaqəlilik matrisini ifadə edən $n$ sətrin hər birində $n$ ədəd verilir: $i$ sətrinin $j$-ci yerində əgər $i$ və $j$ təpələri birləşmiş olarsa, $1$, onlar arasında til yoxdursa, $0$ verilir. Matrisin əsas diaqonalında sıfırlar yerləşir. Matris əsas diaqonalına görə simmetrikdir.
\OutputFile
Qrafın əlaqəlilik komponentlərinin sayını verməli.
\includegraphics{https://static.e-olymp.com/content/55/557b6326cb14d307dd67dfa6f952574cb6f8e559.gif}
Giriş verilənləri #1
6 0 1 1 0 0 0 1 0 1 0 0 0 1 1 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0
Çıxış verilənləri #1
3