[백준 11403 파이썬] 경로 찾기

https://www.acmicpc.net/problem/11403

# 경로 찾기

import sys
input = sys.stdin.readline

N = int(input())
graph = [list(map(int, input().rstrip().split())) for _ in range(N)]
    
for k in range(N):
    for i in range(N):
        for j in range(N):
            if graph[i][k] and graph[k][j]:
                graph[i][j] = 1


for row in graph:
    for col in row:
        print(col, end = " ")
    print()