최단경로
문제 링크
- http://icpc.me/1753
풀이
다익스트라 구현
최소비용 구하기
문제 링크
- http://icpc.me/1916
풀이
다익스트라 구현
최소비용 구하기2
문제 링크
- http://icpc.me/11779
풀이
다익스트라 역추적 구현
녹색 옷 입은 애가 젤다지?
문제 링크
- http://icpc.me/4485
풀이
격자 그래프에서 다익스트라 돌리기
파티
문제 링크
- http://icpc.me/1238
풀이
다익스트라를 각 정점에서 총 O(N)번 돌리자.
등산
문제 링크
- http://icpc.me/14481
풀이
문제에서 주어진 조건대로 그래프를 모델링하자.
달빛 여우
문제 링크
- http://icpc.me/16118
풀이
한 정점을 FastNode와 SlowNode로 분할하여 그래프를 다시 만들자.
거의 최단 경로
문제 링크
- http://icpc.me/5719
풀이
구현이 까다롭다.
최단 경로가 될 수 있는 모든 간선을 기록한 뒤, BFS를 돌리면서 지워주면 된다.
인간 대포
문제 링크
- http://icpc.me/10473
풀이
각각의 좌표를 정점으로 잡은 뒤, 그래프를 만들자.