Tietoverkko

etaisyydet = {1:10**9 + 1}
summa = 0
arvot = {}
matkat = {1:"1"}
matka_arvot = {1:10**9 + 1}
n = int(input())
for i in range(n-1):
    a,b,x = [int(x) for x in input().split()]
    etaisyydet[max(a,b)] = x
    matkat[b] = matkat[a]+str(b)
    matka_arvot[int(matkat[b])] = min(int(matka_arvot[int(matkat[a])]), x)
    if a not in arvot:
        arvot[a] = []
    for j in arvot:
        if str(j) in matkat[b]:
            kohta = matkat[b][matkat[b].find(str(j))+1]
            arvo = matka_arvot[int(matkat[b])]
            for k in arvot[j]:
                if k[0] != kohta:
                    summa += min(int(k[1:]), arvo)
            nimi = f"{kohta}{arvo}"
            arvot[j].append(nimi)
            summa += arvo
print(summa)

Test 1

Group: 1, 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 16, in <module>
    kohta...

Test 2

Group: 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 16, in <module>
    kohta...

Test 3

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 16, in <module>
    kohta...