6230 : 2학년 정보과학 종합 1

시간 2.000s · 메모리 256MB · 제출 0 · 정답 0

코드제출 문제 풀기

채점기록 통계 묻고답하기

그래프 BFS 탐색으로 트리의 최대 깊이와 BFS 탐색 순서를 구하시오.

첫째 줄에 노드의 개수 N, 간선의 개수 M이 주어집니다.
M개의 줄에 간선 정보 u, v가 주어집니다.

첫째 줄에 BFS 탐색 최대 깊이, 둘째 줄에 BFS 탐색 순서를 출력합니다.

2
1 2 3 4 5

종합