13905 c++

[baekjoon 13905] 세부 (이분탐색 + BFS) (C++)

https://www.acmicpc.net/problem/13905 13905번: 세부 첫 번째 줄에는 섬에 존재하는 집의 수 N(2≤N≤100,000)와 다리의 수 M(1≤M≤300,000)이 주어진다. 두 번째 줄에는 숭이의 출발 위치(s)와 혜빈이의 위치(e)가 주어진다. (1≤s, e≤N, s≠e). 다음 M개의 줄 www.acmicpc.net 경로가 주어지고, 시작점 - 도착점까지 가는 경로의 가중치의 최솟값이 가장 큰 값을 구하는 문제이다. 예시 경로의 가중치가 4 - 2 - 4이면 이 경로의 최솟값은 2이다. 갈 수 있는 모든 경로 중 이 최솟값이 가장 큰 경우는? 처음엔 DFS + 백트래킹으로 모든 경로를 가면서, 최솟값을 저장했다. 하지만 시간 초과가 나왔다. 따라서 모든 경로를 가면서 ..