5361 : B62 - 경로 출력
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
정점 수 $N$, 간선 수 $M$인 연결 그래프가 주어집니다. 이 그래프에서 정점 $1$에서 정점 $N$까지의 단순 경로를 하나 출력하십시오.
[제약 조건]
• $2 \le N \le 100000$
• $1 \le M \le 100000$
• $1 \le A_i \lt B_i \le N\ (1\le i\le M)$
• $i \neq j \implies (A_i,B_i) \neq (A_j,B_j)$
• 주어지는그래프는 연결되어 있습니다.
• 입력되는 모든 값은 정수입니다.
[제약 조건]
• $2 \le N \le 100000$
• $1 \le M \le 100000$
• $1 \le A_i \lt B_i \le N\ (1\le i\le M)$
• $i \neq j \implies (A_i,B_i) \neq (A_j,B_j)$
• 주어지는그래프는 연결되어 있습니다.
• 입력되는 모든 값은 정수입니다.
입력 설명
첫째 줄에 $N, M$이 주어집니다.
이후 $M$개 줄에 각 간선의 정보가 주어집니다.
이후 $M$개 줄에 각 간선의 정보가 주어집니다.
출력 설명
경로상의 정점 번호들을 순서대로 공백으로 구분하여 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5 4
1 2
2 3
3 4
3 5
출력 예시
COPY
복사되었습니다!
복사되었습니다!
1 2 3 5도움
1 9 15나 1 6 5 15와 같이 출력해도 정답입니다.