코딩스토리

www.acmicpc.net/problem/1504 1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존 www.acmicpc.net 다익스트라 알고리즘을 활용한 문제이다. 문제에서 확인해야 하는 조건들 1. 방향성이 없는 그래프 -> 무방향 그래프, 즉 양방향 그래프가 된다. (입력받을 때 처리) 2. 임의로 주어진 두 정점은 반드시 통과해야 한다. -> 두 정점을 거쳐서 가야함 3. 한번 이동했던 정점은 물론, 한번 이동했던 간선도 다시 이동 가능 -> 각각의 중간 정점에 가서 새롭게 다익스트라..