Problem
给出了一个无向、未加权的图。你需要判断它是否是一棵树。
输入： 第一行 包含一个自然数N（N ≤ 100）——图中的顶点数。接下来，在 N 行中，每行 N 个数 - 图的邻接矩阵：在第 i 行中，如果顶点 i 和 j 由一条边连接，则第 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
|
是 |