Module: 카운트. 시작


Problem

4 /9


방향 감각 상실 확인

Problem

0과 1의 정사각형 n×n 행렬이 주어졌을 때, 주어진 행렬이 단순한 무향 그래프의 인접 행렬이 될 수 있는지 확인하십시오.
 
입력: 
- 첫 번째 줄에는 숫자 n(\(1<=n<=100\))이 포함됩니다. 매트릭스 크기;
- 그러면 매트릭스 자체가 설정됩니다. - 각 0 또는 1과 같은 n 숫자의 n 행이 설정됩니다.
 
출력: print «YES» 주어진 행렬이 단순한 무방향 그래프의 인접 행렬일 수 있는 경우, 및 «NO» 그렇지 않으면.
 

 

예
<헤드> <일># <몸>

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

입력 출력
1
5
0 0 1 0 0
0 0 1 0 1 
1 1 0 0 0
0 0 0 0 
0 1 0 0 0
 예