목록그래프 이론 (1)

몸과 마음이 건전한 SW 개발자

백준 GOLD 4 [1504번] 특정한 최단 경로 {언어 : Python}

문제 링크https://www.acmicpc.net/problem/1504정답 코드import sysimport heapqinput = sys.stdin.readlinen, e = map(int, input().split())adjL = [[] for _ in range(n+1)]for _ in range(e): start, to, dist = map(int, input().split()) adjL[start].append([to, dist]) adjL[to].append([start, dist])v1, v2 = map(int, input().split())# 1에서 v1 까지 최소 + N에서 v2 까지 최소 + v1 v2 까지 최소# 1에서 v2 까지 최소 + N에서 v1 까지 최소 +..
알고리즘/풀었지만 다시 보기 2024. 12. 24. 15:36
이전 Prev 1 Next 다음