[백준/BOJ] 백준 1939번 : 중량제한

https://www.acmicpc.net/problem/1939 1939번: 중량제한 첫째 줄에 N, M(1≤M≤100,000)이 주어진다. 다음 M개의 줄에는 다리에 대한 정보를 나타내는 세 정수 A, B(1≤A, B≤N), C(1≤C≤1,000,000,000)가 주어진다. 이는 A번 섬과 B번 섬 사이에 중량제한이 C인 다리 www.acmicpc.net 다익스트라 알고리즘을 이용해 최단경로를 구했던 방법을 응용하여 문제를 해결하였다. 코드 #include #include #include #include #include using namespace std; int n, m; vector adj[10001]; //pair:중량제한,연결된 정점 int Solve(int start, int dest) { ..

2020.08.21