글 읽기 - 시간 초과 !?

wjdtkd4175 1년 전 0

컴파일은 문제없지만 계속 시간초과 뜨네요ㅠㅠ

def dfs(graph,v,visited):
    global cnt
    cnt += 1
    visited[v] = True
    visitorder[v] = cnt
    for i in graph:
        if i[0] == v and (not visited[i[1]]):
            dfs(graph,i[1],visited)

n,m,r = map(int,input().split())
graph = []
for i in range(m):
    graph.append(list(map(int,input().split())))
visited = [False] * (n+1)
visitorder = [0] * (n+1)
graph.sort()
cnt = 0
dfs(graph,1,visited)
print(visitorder[1:])

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

문제

문제

출처

ICPC

시간 초과 !?

wjdtkd4175 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말