백준플로이드python 썸네일형 리스트형 [Python][백준 11404번] 플로이드 # https://www.acmicpc.net/problem/11404 import sys import heapq from copy import deepcopy from collections import Counter , deque, defaultdict # 모든 점에서, 다른 모든점까지의 최소 거리 = 플로이드 와샬 n = int(input()) m = int(input()) INT_MAX = int(1e9) dp = [[INT_MAX] * n for _ in range(n)] # 자기 자신으로의 거리 0 for i in range(n): dp[i][i] = 0 for _ in range(m): st,ed,cst = map(int,input().split()) st,ed = st-1,ed-1 if cs.. 더보기 이전 1 다음