jh1125kr   1년 전

prim 알고리즘을 써서 풀었는데 어디가 틀렸는지 모르겠습니다..

vector pair를 써서

               mat[v][1]     mat[v][2] ....

mat[v]       2        2            5    3

시작위치   도착 비용


이런식으로 풀었습니다.

d252b   23시간 전

정점이 1번부터 시작한다는 보장이 없어용.


즉, 입력이

3 3

3 7 1

3 5 3

5 7 2 


이렇게 들어 올 수도 있습니다.

댓글을 작성하려면 로그인해야 합니다.