백준 11403 경로 찾기

과정

• 플로이드 워셜
• 경로가 존재하면 1로, 그렇지 않으면 0으로 놓기

import sys

input = sys.stdin.readline

N = int(input())

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

for k in range(N):
    for a in range(N):
        for b in range(N):
            if graph[a][k]== 1 and graph[k][b] == 1:
                graph[a][b] = 1

for i in graph:
    print(*i)