[백준/BOJ] 백준 20046번 : Road Reconstruction

www.acmicpc.net/problem/20046 20046번: Road Reconstruction 입력은 표준입력을 사용한다. 첫 번째 줄에 도시를 표현하는 격자의 행과 열의 크기를 각각 나타내는 두 개의 양의 정수 m, n (1 ≤ m, n ≤ 1,000, 1 < m×n)이 주어진다. 다음 m개의 각 줄에 격자의 각 www.acmicpc.net 다익스트라 알고리즘을 이용하여 start에서 dest까지 가는 경로를 만드는데 드는 최소 비용을 구한다. start가 도로를 건설할 수 없는 위치일 때는 start에서 dest까지 가는 경로를 만들 수 없다. 코드 #include #include #include #include #include using namespace std; int m, n; int ..

2020.11.06