Problem
有向グラフを指定します。サイクルが含まれているかどうかを確認したいとします。
入力
最初の行には頂点の数 N≤ が含まれます。 50. 次に、N 行の後に N 個の数字が続きます。それぞれの数字は - 0 または 1。i 番目の頂点から j 番目の頂点に向かうエッジがある場合にのみ、i 番目の行の j 番目の数値は 1 に等しくなります。行列の対角線上にゼロが存在することが保証されます。
出力
指定されたグラフにサイクルがない場合は 0 を出力し、サイクルがある場合は 1 を出力します。
例
<頭>
| # |
入力 |
出力 |
<本体>
| 1 |
3
0 1 0
0 0 1
0 0 0
|
0 |
| 2 |
3
0 1 0
0 0 1
1 0 0
|
1 |