글 읽기 - 죽겠습니다.... 메모리초과의 해결방법을 알려주세요...

bogsoony12 1년 전 0

부탁드립니다.

코딩을 공부하는 학생입니다.

# n(노드의 개수), connection(간선의 정보)
import sys
sys.setrecursionlimit(200000)
while True:
    n = int(input())
    if n == 0:
        break
    connection = [[] for _ in range(n)]
    connectnum = [0 for _ in range(n)]
    val = [0 for _ in range(n)]
    for i in range(n-1):
        info = list(map(int, sys.stdin.readline().split()))
        
        if info[0] > info[1]:
            connection[info[1]].append([info[0], info[2]])
        else:
            connection[info[0]].append([info[1], info[2]])
    def sol1(N, length):
        num = 1
        for i in connection[N]:
            num += sol1(i[0], i[1])
        connectnum[N] = num
        val[0] += num * length
        return num 

    sol1(0, 0)
    def sol2(N, s, length):
        global n
        ns = s + ((n - 2*connectnum[N])* length)
        val[N] = ns
        for i in connection[N]:
            sol2(i[0], ns, i[1])

    sol2(0, val[0], 0)
    print(min(val))

hongii2 1년 전 0

반례입니다.

0 2 6

1 2 8

guswns137 1년 전 0

good

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

문제

문제

출처

ICPC

죽겠습니다.... 메모리초과의 해결방법을 알려주세요...

bogsoony12 1년 전 0

hongii2 1년 전 0

guswns137 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말