문제 설명
다음과 같이 정점과 간선의 개수가 주어지고, 모든 간선의 값과 가중치가 주어진다. 주어진 값을 가지고 가중치 그래프를 구현하고, 다음과 같이 출력하는 프로그램을 작성하시오.
입력 설명
첫 번째 줄에 정점의 수 n(1≤n≤10)과 간선의 수 m이 공백으로 구분되어 입력된다.
두 번째 줄부터 m개의 줄에 걸쳐서 간선으로 연결된 두 정점의 번호와 가중치가 공백으로 구분되어 입력된다.
출력 설명
정점의 수 n줄에 n개의 값(간선이 없을 경우 0, 간선이 있는 경우 가중치 값)을 출력하시오. 값과 값 사이는 공백으로 구분하시오.
6 7
1 2 3
1 5 7
2 3 2
2 5 2
3 4 4
4 5 8
4 6 6
0 3 0 0 7 0
3 0 2 0 2 0
0 2 0 4 0 0
0 0 4 0 8 6
7 2 0 8 0 0
0 0 0 6 0 0