https://www.acmicpc.net/problem/5944 5944번: Apple Delivery 문제 Bessie has two crisp red apples to deliver to two of her friends in the herd. Of course, she travels the C (1 <= C <= 200,000) cowpaths which are arranged as the usual graph which connects P (1 <= P <= 100,000) pastures conveniently numbered from 1..P: no cowpath leads from a pasture to itself, c... www.acmicpc.net 난이도 : 골드4 소요시간 : 17분 [문제 해결 알고리즘] 다익스트라 문제이다.
다익스트라 기본 문제는 백준에서 G5이다. 이 문제는, dijkstra를 2번 써야 했기 때문에 G4로 적절히 레이팅이 되었다 생각한다...
