[질문] div2 등산 질문

[익명(221.153)]

다익스트라로 각각의 가치값 구해줌
유니온파인드로 고려대까지 갈수있는 버텍스모아놓음
고려대까지 갈수있는 버텍스중에 제일 가치높은거 고름
이거맞음?
시간터지나?

[하루룽(ailedear)]

유니온파인드가 필요한가?

[하루룽(ailedear)]

시작점->모든 점으로 높이가 높아지게 가는 최단거리 + 도착점->모든 점으로 높이가 높아지게 가는 최단거리 다익으로 각각 구해주면 끝