Problem
0 と 1 の正方 n×n 行列が与えられた場合、与えられた行列が単純な無向グラフの隣接行列になり得るかどうかを判断します。
入力:
- 最初の行には数値 n (\(1<=n<=100\)) が含まれています。マトリックス サイズ;
- 次に、行列自体が設定されます - n 行の n の数値で、それぞれが 0 または 1 に等しくなります。 コード>
出力: print «YES» 与えられた行列が単純な無向グラフの隣接行列である場合、 «いいえ»そうでなければ。
例
<頭>
| # |
入力 |
出力 |
<本体>
| 1 |
5
0 0 1 0 0
0 0 1 0 1
1 1 0 0 0
0 0 0 0 0
0 1 0 0 0
|
はい |
表>