시간 제한 메모리 제한 제출 횟수 정답 횟수 (비율) 정답자 수
2.0 초 512 MB 690 307 (44%) 243
문제
그래프를 순회하는 방법 중 하나인 BFS(너비 우선 탐색, Breadth First Search)의 방문 순서를 출력하시오. 방문 순서가 여러개인 경우에는 아무거나 출력하시오.
입력
첫 번째 줄에 그래프의 정점의 개수 $V$, 간선의 개수 $E$, 그리고 시작 정점의 번호 $S$가 공백으로 분리되어 주어진다. $(1 \le S \le V \le 100,000, 1 \le E \le 300,000)$ 두 번째 줄부터 $E$개의 줄에 걸쳐 각 간선의 정보인 $x, y$가 공백으로 분리되어 주어진다. 이는 $x$와 $y$를 잇는 간선(양방향)이 존재한다는 것을 의미한다. $(1 \le x, y \le V, x \neq y)$
출력
첫 번째 줄에 정점 $S$에서 시작한 너비 우선 탐색의 결과를 출력하시오. (마지막에 new line을 출력하세요)
힌트
#### **부분 문제**
부분 문제 점수 $N, M$ 제한
1 20 $1 \le V \le 10$
2 30 $1 \le V \le 3,000$
3 50 $1 \le V \le 300,000$
#### 입력 예제 1 ``` 5 6 2 1 2 1 3 2 4 3 4 3 5 4 5 ``` #### 출력 예제 1 ``` 2 1 4 3 5 ``` #### 입력 예제 2 ``` 5 4 1 1 2 1 3 2 5 3 4 ``` #### 출력 예제 2 ``` 1 2 3 4 5 ``` ``` 1 2 3 5 4 ``` 등등....