Module: BFS - 폭 넓은 산책


Problem

4 /6


길

Theory Click to read/hide

최단 경로를 복원하려면 "조상" \(p[]\) 배열을 만듭니다. , 각 정점에 대해 이 정점에 도달한 정점의 번호를 저장합니다.

Problem

무방향 그래프에서는 두 정점 사이의 최소 경로를 찾아야 합니다.
 
입력: 
- 첫 번째 줄에는 숫자 N이 포함됩니다. - 그래프의 정점 수 (\(1<=N<=100\) );
- 다음 줄은 인접 행렬을 설정합니다(0은 가장자리 없음, 1 - 가장자리).
- 마지막 줄에는 두 꼭지점의 숫자가 포함됩니다 - 초기 및 최종.
 
출력: 먼저 L 인쇄 - 경로의 길이(통과할 가장자리의 수). 그런 다음 인쇄 < code>L+1 숫자 - 이 경로를 따라 순서대로 정점입니다. 경로가 존재하지 않으면 단일 숫자 -1을 인쇄합니다.

예시
<헤드> <몸>

time 1000 ms
memory 32 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
5
0 1 0 0 1
1 0 1 0 0
0 1 0 0 0
<사업부>0 0 0 0
1 0 0 0
3 5
 3
3 2 1 5