Problem
Se proporciona un gráfico no ponderado y no dirigido. Necesitas determinar si es un árbol.
Entrada: La primera línea contiene un número natural N (N ≤ 100) - el número de vértices en el gráfico. A continuación, en N líneas, N números cada una: la matriz de adyacencia del gráfico: en la i-ésima línea, la j-ésima posición es 1 si los vértices i y j están conectados por una arista, y 0 si no hay ninguna arista entre ellos. a ellos. Hay ceros en la diagonal principal de la matriz. La matriz es simétrica respecto a la diagonal principal.
Salida: Imprimir "SÍ" si el gráfico es un árbol y "NO" de lo contrario.
Ejemplos
| # |
Entrada |
Salida |
| 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
|
NO |
| 2 |
3
0 1 0
1 0 1
0 1 0
|
SI |