outofbounds1 (c++) 다익스트라 9370번: 미확인 도착지 https://www.acmicpc.net/problem/9370 9370번: 미확인 도착지 (취익)B100 요원, 요란한 옷차림을 한 서커스 예술가 한 쌍이 한 도시의 거리들을 이동하고 있다. 너의 임무는 그들이 어디로 가고 있는지 알아내는 것이다. 우리가 알아낸 것은 그들이 s지점에서 www.acmicpc.net 9370번: 미확인 도착지 다익스트라 : 우선 순위 큐 네 번째 문제이다. 앞선 문제와 마찬가지로 기본 알고리즘에서 거의 건들지 않고, 입력 부분만 생각하면 된다. 시작점이 주어지고, 도착점은 여러 개이고, 도착점의 최단 경로가 주어지는 정점 사이의 간선을 포함할 경우만 출력하면 된다. 다익스트라는 두 번 실행하는데 1번 째는 시작점에서 다익스트라를 실행하고 2번 째는 지나가야 하는 정점 두.. 2024. 1. 6. 이전 1 다음