글 읽기 - 18352 dfs 질문!

h481827 3년 전 0

계속 Recursion Error나오는데, 어떻게 고쳐야할까요ㅠㅠㅠ 모르겠네요 ㅠㅠ

import sys
sys.setrecursionlimit(100000)

def dfs(x):
    for node in graph[x]:
        visited[node] = min(visited[node], visited[x] + 1)
        dfs(node)
        
    return

N, M, K, X = map(int, sys.stdin.readline().split())
INF = sys.maxsize

graph = [[] for i in range(N+1)]
for _ in range(M):
    A, B = map(int, sys.stdin.readline().split())
    graph[A].append(B)
    
visited = [INF] * (N+1)
visited[X] = 0
dfs(X)

city = []
for i in range(1, N+1):
    if visited[i] == K:
        city.append(i)

if len(city) == 0:
    print(-1)
else:
    for i in city:
        print(i)

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

18352 dfs 질문!

h481827 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말