문제 설명
그래프의 노드의 수와 간선의 정보를 입력받았을 때 이를 인접리스트로 출력하시오.
입력 설명
노드 수\((N)\)와 간선의 수\((M)\)가 입력된다.
간선이 연결된 두 정점이 \(M\)줄에 걸쳐 입력된다.
간선이 연결된 두 정점이 \(M\)줄에 걸쳐 입력된다.
출력 설명
전체 인접리스트를 출력한다.
노드번호 : 연결된 노드 (오름차순으로 출력, '번호', ':', "노드번호"는 공백으로 구분되어 있다.)
노드번호 : 연결된 노드 (오름차순으로 출력, '번호', ':', "노드번호"는 공백으로 구분되어 있다.)
입력 예시 Copy
6 7
1 2
1 5
2 3
2 5
3 4
4 5
4 6
출력 예시 Copy
1 : 2 5
2 : 1 3 5
3 : 2 4
4 : 3 5 6
5 : 1 2 4
6 : 4