흙금이네 블로그

아이디어 플로이드-워셜 알고리즘으로 모든 파티장 간의 이동 시간을 구한다. 풀이 #1 (Python) import sys input = sys.stdin.readline def solution(): N, M = map(int, input().split()) graph = [] for _ in range(N): graph.append(list(map(int, input().split()))) for k in range(N): for i in range(N): for j in range(N): if graph[i][k]+graph[k][j] < graph[i][j]: graph[i][j] = graph[i][k]+graph[k][j] for _ in range(M): A, B, C = map(int, inp..

아이디어 #1 일방통행을 양방향 통행으로 바꾸는 것을 비용으로 두고, 0-1 BFS로 모든 건물 간 바꿔야 하는 길의 최소 개수를 구한다. 풀이 #1 import sys from collections import deque input = sys.stdin.readline def solution(): n, m = map(int, input().split()) graph = [[] for _ in range(n+1)] for _ in range(m): u, v, b = map(int, input().split()) graph[v].append((u, 1-b)) graph[u].append((v, 0)) D = [[-1]*(n+1) for _ in range(n+1)] for i in range(1, n+1)..