Tietoverkko

etaisyydet = {1:0}
yhteydet = {}
summa = 0
n = int(input())
for i in range(n-1):
    a,b,x = [int(x) for x in input().split()]
    etaisyydet[max(a,b)] = x
    if a not in yhteydet:
        yhteydet[a] = [b]
    else:
        yhteydet[a].append(b)
    if b not in yhteydet:
        yhteydet[b] = [a]
    else:
        yhteydet[b].append(a)
for i in range(1, n):
    c = 1
    a = i
    b = i + c
    pienin_arvo = 10**9 + 1
    while True:
        if a > b:
            pienin_arvo = min(pienin_arvo, etaisyydet[a])
            a = yhteydet[a][0]
        elif b > a:
            pienin_arvo = min(pienin_arvo, etaisyydet[b])
            b = yhteydet[b][0]
        elif a == b:
            c += 1
            a = i
            b = i + c
            summa += pienin_arvo
            pienin_arvo = 10**9 + 1
        if (i + c) == (n + 1):
            break
print(summa)

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED