Problem

5 /9


vòng lặp

Problem

Cho ma trận kề của một đồ thị vô hướng, hãy xác định xem nó có vòng lặp hay không.
 
Đầu vào: 
- dòng đầu tiên chứa số n (\(1<=n<=100\)) – số đỉnh của đồ thị;
- sau đó ma trận  adjacency được thiết lập - n hàng n số, mỗi số bằng 0 hoặc < mã>1 .
 
Đầu ra: đầu ra  "YES" nếu biểu đồ chứa các vòng lặp và "NO" mặt khác.
 

 

Ví dụ
<đầu>

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!

# Đầu vào Đầu ra
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 
 CÓ