글 읽기 - 파이썬 메모리 초과

race2010 3년 전 0

왜 메모리 초과가 뜰까요....?

n= int(input())
parent=[0]*(n+1)
connect=[[0]*(n+1) for _ in range(n+1)]

for i in range(n-1):
    a,b=map(int,input().split())
    connect[a][b]=1
    connect[b][a]=1

def dfs(v):
    for i in range(1,n+1):
        if connect[v][i]==1 and parent[i]==0:
            parent[i]=v
            dfs(i)
dfs(1)
for i in range(2,n+1):
    print(parent[i])

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

문제

문제

출처

ICPC

파이썬 메모리 초과

race2010 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말