[백준] 11404 : 플로이드 - Python
https://www.acmicpc.net/problem/11404 11404번: 플로이드 첫째 줄에 도시의 개수 n(1 ≤ n ≤ 100)이 주어지고 둘째 줄에는 버스의 개수 m(1 ≤ m ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 � www.acmicpc.net import sys # Inf의 범위가 작으면 틀릴 수 있으니 주의!! Inf = 100000000 n = int(sys.stdin.readline()) m = int(sys.stdin.readline()) d = [[Inf] * n for _ in range(n)] for i in range(m): a, b, c = map(int, sys.stdin.readline..
Algorithm/Baekjoon
2020. 7. 10. 00:51