1091: [브론즈-70]그래프 최단거리(BFS)
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
다음 그래프에서 1번 정점에서 각 정점으로 가는 최소 이동 간선수를 출력하세요.
Input
첫째 줄에는 정점의 수 N(1<=N<=20)와 간선의 수 M가 주어진다. 그 다음부터 M줄에 걸쳐 연
결정보가 주어진다.
결정보가 주어진다.
Output
1번 정점에서 각 정점으로 가는 최소 간선수를 2번 정점부터 차례대로 출력하세요.
Sample Input Copy
6 9
1 3
1 4
2 1
2 5
3 4
4 5
4 6
6 2
6 5
Sample Output Copy
2 : 3
3 : 1
4 : 1
5 : 2
6 : 2