https://www.acmicpc.net/problem/9370
- 2월동안 187문제 풀기(지난달 누적 87개) (72/187)
- 다익스트라 알고리즘.
- 한번으로 구하기는 쉽지 않다. g-h를 지나가는지 봐야하는데, parent 배열을 이용하는 식으로 구하면 중복되는 경로들이 사라져버린다. 만약 같은 거리의 경로가 매우 많다면 쓸 수 없는 방식이다.
- 결국은 다익스트라를 3번 써야한다.
1 |
|
https://www.acmicpc.net/problem/9370
1 |
|