Problem
Yönsüz, ağırlıksız bir grafik verilmiştir. Bunun için, belirli bir tepe noktasıyla (bu köşeyi sayarak) aynı bağlı bileşende bulunan köşelerin sayısını bulmanız gerekir.
Giriş: Girişin ilk satırı iki sayı içerir: N ve S (1 ≤ N ≤ 100; 1 ≤ S ≤ N), burada N– grafik köşelerinin sayısı ve S – üst verildi. Sonraki N satırın her biri N sayı içerir – grafik bitişiklik matrisi, burada 0, köşeler arasında kenar olmaması anlamına gelir ve 1 -; onun varlığı. Matrisin ana köşegeninde her zaman sıfır olması garanti edilir.
Çıktı: Tek bir tamsayı yazdır – istenilen sayıda köşe.
Örnekler
| # |
Girdi |
Çıktı |
| 1 |
3 1
0 1 1
1 0 0
100
| 3 |