브루트포스 알고리즘

    【백준】- 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 발상이 신기해서 재밌게 풀었습니다. CLASS 6을 찍기 위한 마지막 문제이기도 했고요! 그래서 그런지 이 문제만은 꼭 풀이로 남겨보고 싶었습니다. 풀이 최단 거리를 이용하여 푸는 문제라는 것을 떠올릴 수는 있겠지만, 정점이 아닌 간선에 대한 정보를 물어보고 있는 데다가, 그것도 가장 빨리 불타는 간선도 아닌 가장 마지막에 타는 간선에..