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