Module: 计数。开始


Problem

4 /9


检查迷失方向

Problem

给定一个由 0 和 1 组成的 n×n 方阵，确定给定矩阵是否可以是简单无向图的邻接矩阵。
 
输入： 
- 第一行包含数字 n (\(1<=n<=100\)) –矩阵大小；
- 然后矩阵本身被设置为 - n 行 n 数字，每行等于 0 或 1。
 
输出： 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 
0 1 0 0 0 
 是