1197번 - 최소 스패닝 트리
prim 알고리즘을 써서 풀었는데 어디가 틀렸는지 모르겠습니다..
vector pair를 써서
mat[v][1] mat[v][2] ....
mat[v] 2 2 5 3
시작위치 도착 비용
이런식으로 풀었습니다.
정점이 1번부터 시작한다는 보장이 없어용.
즉, 입력이
3 3
3 7 1
3 5 3
5 7 2
이렇게 들어 올 수도 있습니다.
댓글을 작성하려면 로그인해야 합니다.
jh1125kr 7년 전
prim 알고리즘을 써서 풀었는데 어디가 틀렸는지 모르겠습니다..
vector pair를 써서
mat[v][1] mat[v][2] ....
mat[v] 2 2 5 3
시작위치 도착 비용
이런식으로 풀었습니다.