Problem
무방향 그래프의 인접 행렬이 주어지면 루프가 포함되어 있는지 확인합니다.
입력:
- 첫 번째 줄에는 숫자 n(\(1<=n<=100\))이 포함됩니다. 그래프 정점 수;
- 그러면 인접 행렬이 설정됩니다. - n 행의 n 숫자, 각 행은 0 또는 < 코드>1 .
출력: 출력 그래프에 루프가 있으면 "YES", "NO" 그렇지 않으면.
예
<헤드>
<일>#
| 입력 |
출력 |
<몸>
| 1 |
5
1 1 1 0
1 0 1 1 1
1 1 0 1 1
1 1 1 1
0 1 1 0
|
예 |