Əlaqəlilik komponenti

İstiqamətlənməmiş çəkisiz qraf verilir. Onun əlaqəlilik komponentlərinin sayını hesablamaq tələb olunur.

Giriş verilənləri

İ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.

Çıxış verilənləri

Qrafın əlaqəlilik komponentlərinin sayını verməli.

Nümunələr