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


Problem

10 /12


猴面包树

Problem

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