Tietoverkko

etaisyydet = {1:0}
yhteydet = {}
syvyydet = {1:0}
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)
    syvyydet[b] = syvyydet[a] + 1 

for i in range(1, n + 1):
    for j in range(i + 1, n + 1):
        a = i
        b = j
        lista = []
        while a != b:
            if syvyydet[a] > syvyydet[b]:
                lista.append(etaisyydet[a])
                a = yhteydet[a][0]
            elif syvyydet[b] > syvyydet[a]:
                lista.append(etaisyydet[b])
                b = yhteydet[b][0]
            else:
                lista.append(etaisyydet[a])
                a = yhteydet[a][0]
                lista.append(etaisyydet[b])
                b = yhteydet[b][0]
        summa += min(lista)

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