Module: 플로이드 알고리즘


Problem

5 /10


주기가 있나요?

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