Problem
유방향 그래프가 주어집니다. 사이클이 포함되어 있는지 확인하고 싶습니다.
입력
첫 번째 줄에는 꼭지점의 수가 포함됩니다. N≤ 50. 다음으로, N개의 줄 뒤에 N개의 숫자가 옵니다. 각각 – 0 또는 1. i번째 행의 j번째 숫자는 i번째 정점에서 j번째 정점으로 가는 가장자리가 있는 경우에만 1과 같습니다. 행렬의 대각선에 0이 있다는 것이 보장됩니다.
출력
주어진 그래프에 주기가 없으면 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 |