Problem
無向無重みグラフが与えられます。そのためには、特定の頂点と同じ接続コンポーネント内にある頂点の数を見つける必要があります (この頂点をカウントします)。
入力: 入力の最初の行には、N と S (1 ≤ N ≤ 100; 1 ≤ S ≤ N) という 2 つの数値が含まれています。ん–グラフの頂点の数、および S -与えられたトップ。次の N 行にはそれぞれ N 個の数字が含まれます –グラフ隣接行列。0 は頂点間にエッジがないことを意味し、1 は頂点間にエッジがないことを意味します。その存在。行列の主対角線上には常にゼロが存在することが保証されています。
出力: 単一の整数を出力します。必要な頂点の数
例
<頭>
| # |
入力 |
出力 |
<本体>
| 1 |
3 1
0 1 1
1 0 0
1 0 0
| 3 |