Umgehung des Graphen. Konnektivitätskomponente
Problem
Ein nicht orientierter, nicht gewichteter Graph wurde angegeben. Dafür müssen Sie die Anzahl der Scheitelpunkte finden, die in einer einzelnen Verbindungskomponente zu einem bestimmten Scheitelpunkt liegen (wobei dieser Scheitelpunkt berücksichtigt wird).
Eingabe: Die erste Zeile der Eingabe enthält zwei Zahlen: N und S (1 ≤ N ≤ 100; 1 ≤ S ≤ N), wobei N – die Anzahl der Scheitelpunkte des Graphen ist und S – der angegebene Scheitelpunkt ist. In den folgenden N Zeilen wird eine Zahlenmatrix mit N Zahlen geschrieben, wobei 0 bedeutet, dass zwischen den Scheitelpunkten keine Kante vorhanden ist, und 1 bedeutet, dass sie vorhanden ist. Es ist garantiert, dass auf der Hauptdiagonale der Matrix immer Nullen stehen.
Ausgabe: Geben Sie eine ganze Zahl aus, – die gewünschte Anzahl von Scheitelpunkten.
Beispiele
| № |
Eingabe |
Ausgabe |
| 1 |
3 1
0 1 1
1 0 0
1 0 0 |
3 |