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)
    summa += x
for i in range(1, n + 1):
    a = i
    for j in range(i + 1, n + 1):
        b = j
        lista = [etaisyydet[max(i,j)]]
        while a != b:
            if a > b:
                lista.append(etaisyydet[a])
                a = yhteydet[a][0]
            elif b > a:
                lista.append(etaisyydet[a])
                b = yhteydet[b][0]
        summa += min(lista)
print(summa)

Test 1

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 2

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED