백준 11403번 경로 찾기

경로의 존재여부만 알면 되니까 dfs로 작성하자

 

import sys

n=int(sys.stdin.readline().rstrip())
graph=[]
for i in range(n):
    graph.append(list(map(int,sys.stdin.readline().rstrip().split())))

def dfs(start):
    for i in range(n):
        if graph[start][i]==0 or v[i]!=0:
            continue
        v[i]=1
        dfs(i)

for i in range(n):
    v=[0]*n
    dfs(i)
    print(*v)

자기자신에게 돌아오는 것도 경로가 없다면 자기자신도 0으로 포함하는 것만 주의하면 된다.