[백준/BOJ] 백준 17940번 : 지하철

https://www.acmicpc.net/problem/17940 17940번: 지하철 대학원생인 형욱이는 연구실에 출근할 때 주로 지하철을 이용한다. 지하철은 A와 B, 두 개의 회사에서 운영하고 있다. 두 회사는 경쟁사 관계로 사람들이 상대 회사의 지하철을 이용하는 것을 매 www.acmicpc.net 환승 횟수가 작은 게 먼저 나오고, 환승 횟수가 같다면 최소 비용이 먼저 나오는 우선순위 큐를 이용하여 다익스트라 알고리즘을 활용해서 문제를 해결했다. 코드 #include #include #include #include #include using namespace std; int n, m; vector company(1000, 0); vector adj[1000]; pair Solve(int sta..

2021.11.20