백준1 백준 2307 도로검문 링크: https://www.acmicpc.net/problem/2307 다익스트라 탐색 하면서 사용한 간선 목록을 저장합니다. 사용한 간선 목록을 하나씩 disable 처리하면서, 다익스트라로 최단경로를 다시 구합니다. 최단 경로가 가장 멀어진 경우 반환 from heapq import heappop, heappush from collections import deque # 1. input n, m = map(int, input().split()) MAX_INT = int(1e10) d = [MAX_INT for _ in range(n+1)] res = [] path = [[] for _ in range(n+1)] used_edge = [] check = [False] * (n+1) DISABLED.. 2022. 12. 4. 이전 1 다음