Module: 徹底的に検索します。 DFS


Problem

10 /12


バオバブ

Problem

無向で重みのないグラフが与えられます。木かどうかを判断する必要があります。
 
入力: 最初の行には、1 つの自然数 N (N < 100) - グラフ内の頂点の数が含まれます。次に、N 行で、それぞれ N の数値 - グラフの隣接行列: i 行目で、j 番目の位置は、頂点 i と j がエッジで接続されている場合は 1、その間にエッジがない場合は 0 です。彼ら。行列の主対角にゼロがあります。行列は主対角線について対称です。
 
出力: グラフがツリーの場合は「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
6
0 1 1 0 0 0
1 0 1 0 0 0
1 1 0 0 0 0
0 0 0 0 1 0
0 0 0 1 0 0
0 0 0 0 0 0
 いいえ
2
3
0 1 0
1 0 1
0 1 0
 はい