1939 C++

[baekjoon 1939] 중량제한 (파라매트릭서치, BFS) (C++)

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번 섬 사이에 중량제한이 www.acmicpc.net 파라매트릭 서치와 BFS를 이용했던 문제로, 특정 무게를 버틸 수 있는 경로가 있는지 확인하는 문제였다. 고려해야 할 점은 다음과 같다. 1. 입력값으로 동일한 다리가 들어올 수 있다는 점 (1 2 4 / 1 2 7) 2. 가능한 중량의 최댓값을 골라야 하는데, 중량의 범위가 10억이라는 점 따라서, 중량 값을 먼저 정해두고 해당 중량 값..