boj.kr/11403 경로 찾기 (silver1) 파이썬 풀이

플로이드 워셜 알고리즘을 활용하여 풀 수 있다.

 

N = int(input())
graph = [list(map(int, input().split())) for _ in range(N)]

for k in range(N):
    for s in range(N):
        for e in range(N):
            if graph[s][k] == 1 and graph[k][e] == 1:
                graph[s][e] = 1

for row in graph:
    print(*row)