Module: 深入搜索。数字文件系统


Problem

6 /12


有循环吗？

Problem

给定一个有向图。你想确定它是否包含一个循环。
 
输入
第一行包含顶点数N≤ 50. 接下来，N 行之后是 N 个数字，每个数字都是—— 0 或 1。当且仅当存在从第 i 个顶点到第 j 个顶点的边时，第 i 行中的第 j 个数等于 1。保证矩阵的对角线上会有零。
 
输出
如果给定图中没有环则打印0，如果有则打印1。

例子 <头> <日># <正文>

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
3
0 1 0
0 0 1
0 0 0
 0
2
3
0 1 0
0 0 1
1 0 0
 1