[백준/BOJ] 백준 13141번 : Ignition

https://www.acmicpc.net/problem/13141 13141번: Ignition 첫 번째 줄에는 그래프의 정점의 수 N과 간선의 수 M이 주어진다. (2 ≤ N ≤ 200, N-1 ≤ M ≤ 20,000) 두 번째 줄부터 M개의 줄에는 각 간선의 시작점 S, 끝점 E, 길이 L이 주어진다. (1 ≤ L ≤ 100) 시작점 www.acmicpc.net 어떤 정점끼리 연결되어 있는지에 대한 정보를 저장하고, 해당 정점 사이에 가장 짧은 간선의 길이와, 가장 긴 간선의 길이를 저장한 뒤, 정점끼리 가장 짧은 간선으로만 이루어진 그래프를 만들었다. 그리고 모든 정점마다 해당 정점에서 출발한 다익스트라를 통해 해당 정점에서 각 정점까지 가장 빠른 시간을 저장했고, 이를 통해 각 정점들 사이에 가..

2022.02.07