Module: 计数。开始


Problem

5 /9


循环

Problem

给定一个无向图的邻接矩阵，判断它是否包含环。
 
输入： 
- 第一行包含数字 n (\(1<=n<=100\)) –图的顶点数；
-然后设置 邻接矩阵- n行n个数，每行等于0或<代码>1 .
 
输出： 输出 如果图形包含循环，则为“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
1 1 1 1 0 
1 0 1 1 1 
1 1 0 1 1
1 1 1 1 1 
0 1 1 1 0 
 是