[백준] 11403 - 경로 찾기 (플로이드 와셜)

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

11403번: 경로 찾기

n = int(input())
 
graph = [list(map(int, input().split())) for _ in range(n)]
 
for i in range(n):
    for a in range(n):
        if a == i:
            continue
        for b in range(n):
            if b == i:
                continue
            if graph[a][b] == 0 and graph[a][i] + graph[i][b] == 2:
                graph[a][b] = 1
 
for g in graph:
    for a in g:
        print(a, end=' ')
    print()

별거 없다. 그냥 플로이드 와셜 돌리면 된다.