문제1039--그래프 구현4

1039: 그래프 구현4

[만든사람 : ]
시간제한 : 1.000 sec  메모리제한 : 128 MB  제출 : 43  맞은 사람 : 17

제출  

문제 설명

다음과 같이 정점과 간선의 개수가 주어지고, 모든 간선의 값과 가중치가 주어진다. 주어진 값을 가지고 가중치 그래프를 구현하고, 다음과 같이 출력하는 프로그램을 작성하시오.

입력 설명

첫 번째 줄에 정점의 수 n(1≤n≤10)과 간선의 수 m이 공백으로 구분되어 입력된다.
두 번째 줄부터 m개의 줄에 걸쳐서 간선으로 연결된 두 정점의 번호와 가중치가 공백으로 구분되어 입력된다.

출력 설명

정점의 수 n줄에 각 정점에 간선으로 연결된 정점의 번호, 가중치 값을 (번호, 가중치) 형태로 출력하시오.

입력 예시1 Copy

6 7
1 2 3
1 5 7
2 3 2
2 5 2
3 4 4
4 5 8
4 6 6

출력 예시1 Copy

1:(2,3) (5,7)
2:(1,3) (3,2) (5,2)
3:(2,2) (4,4)
4:(3,4) (5,8) (6,6)
5:(1,7) (2,2) (4,8)
6:(4,6)

출처/분류