Problem
無向グラフの隣接行列を指定して、ループが含まれているかどうかを判断します。
入力:
- 最初の行には数値 n (\(1<=n<=100\)) が含まれています。グラフの頂点の数;
- その後、隣接行列が設定されます - n 個の数値の n 行。それぞれが 0 または < に等しいcode>1 .
出力: 出力 グラフにループが含まれる場合は「YES」、「NO」はそうでなければ。
例
<頭>
| # |
入力 |
出力 |
<本体>
| 1 |
5
1 1 1 1 0
1 0 1 1 1
1 1 0 1 1
1 1 1 1 1
0 1 1 1 0
|
はい |