Problem
무향 무가중 그래프가 제공됩니다. 이를 위해서는 주어진 꼭지점(이 꼭지점을 세는 것)과 동일한 연결된 구성 요소에 있는 꼭지점의 수를 찾아야 합니다.
입력: 입력의 첫 번째 줄에는 N과 S(1 ≤ N ≤ 100; 1 ≤ S ≤ N)의 두 숫자가 포함됩니다. 여기서 N– 그래프 정점의 수 및 S – 주어진 상단. 다음 N 줄에는 각각 N개의 숫자가 포함됩니다. 그래프 인접 행렬, 여기서 0은 정점 사이에 가장자리가 없음을 의미하고 1 – 그것의 존재. 매트릭스의 주 대각선에 항상 0이 있음을 보장합니다.
출력: 단일 정수 인쇄 – 원하는 정점 수.
예
<헤드>
<일>#
| 입력 |
출력 |
<몸>
| 1 |
3 1
0 1 1
100
1 0 0
| 3 |