Problem
Cho một đồ thị vô hướng không trọng số. Đối với nó, bạn cần tìm số đỉnh nằm trong cùng một thành phần liên thông với một đỉnh đã cho (đếm đỉnh này).
Đầu vào: Dòng đầu tiên của đầu vào chứa hai số: N và S (1 ≤ N ≤ 100; 1 ≤ S ≤ N), trong đó N– số đỉnh của đồ thị và S – đưa ra hàng đầu. N dòng tiếp theo chứa N số, mỗi dòng – ma trận kề của đồ thị, trong đó 0 có nghĩa là không có cạnh giữa các đỉnh và 1 – sự hiện diện của nó. Đảm bảo rằng trên đường chéo chính của ma trận luôn có các số 0.
Đầu ra: In một số nguyên duy nhất – số đỉnh mong muốn.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
3 1
0 1 1
1 0 0
1 0 0
| 3 |