Module: 심층적으로 검색하십시오. DFS


Problem

10 /12


바오밥나무

Problem

무방향, 비가중 그래프가 제공됩니다. 트리인지 확인해야 합니다.
 
입력: 첫 번째 줄에는 하나의 자연수 N(N ≤ 100)(그래프의 정점 수)이 포함됩니다. 다음으로, N개의 라인에서 N개 각각 - 그래프의 인접 행렬: i번째 라인에서 정점 i와 j가 에지로 연결되어 있으면 j번째 위치는 1이고, 사이에 에지가 없으면 0입니다. 그들을. 행렬의 주대각선에는 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 1 0
0 0 0 1 0 0
0 0 0 0 0 0
 아니오
2 <사업부>3 <사업부>0 1 0 <사업부>101 <사업부>0 1 0 예