728x90 백준 117791 [C++] 백준 11779번: 최소비용 구하기 2 https://www.acmicpc.net/problem/11779 11779번: 최소비용 구하기 2 첫째 줄에 도시의 개수 n(1≤n≤1,000)이 주어지고 둘째 줄에는 버스의 개수 m(1≤m≤100,000)이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스 www.acmicpc.net 중요풀이 가장 유명한 알고리즘 중 하나인 다익스트라 알고리즘을 기반으로 풀이되는 문제입니다. 큐를 활용하여 풀이를 진행해 주어야 합니다. #include #include #include using namespace std; vector city[1001]; vectorv[1001]; int INF = 100000001;// 전체길이가 1억까지는 가능하기 때문에 그것.. 2021. 8. 23. 이전 1 다음 728x90
