백준 25430 - 다이제스타 (C++)

문제 문제 링크 BOJ 25430 - 다이제스타 문제 요약 $N$개의 정점으로 이루어진 그래프의 간선과 시작점, 도착점 정보가 주어진다. 항상 전에 이동했던 연결통로보다 더 길이가 긴 연결통로를 이용해야만 할 때, 운반을 완료하는 최소 이동 거리를 구해보자.

제한 TL : $1$ sec, ML : $512$ MB $1 ≤ N ≤ 50,000$ $1 ≤ M ≤ 100,000$ $1 ≤ E_i ≤ 10,000,000$ 알고리즘 분류 그래프 이론(graphs) 다익스트라(dijkstra) 자료 구조(data structures) 트리를 사용한 집합과 맵(tree _ set / map) 풀이 다익스트라 냄새가 물씬 나는 문제지만, 그동안 알고 있던 다익 문제들과 살짝 궤를 달리하는 신선한 문제다. 핵심은 문제에.....