Tietoverkko

etaisyydet = {1:10**9 + 1}
summa = 0
arvot = {}
matkat = {1:"1"}
matka_arvot = {1:10**9 + 1}
pienet_arvot = {}
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)
        if a not in arvot:
            arvot[a] = []
        for j in arvot:
            if str(j) in matkat[b]:
                if len(arvot[j]) != 0:
                    kohta = matkat[b][matkat[b].find(str(j))+1:][:len(arvot[j])]
                else:
                    kohta = matkat[b][matkat[b].find(str(j))+1:]
                arvo = etaisyydet[b]
                try:
                    arvo = min(pienet_arvot[j][kohta], arvo)
                except KeyError:
                    pienet_arvot[j] = {}
                pienet_arvot[j][kohta] = arvo
                for k in arvot[j]:
                    k_kohta = k.find("!")
                    if k[0] != kohta[0]:
                        summa += min(int(k[k.find("!")+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 28, in <module>
    if k[0...

Test 2

Group: 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 28, in <module>
    if k[0...

Test 3

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 28, in <module>
    if k[0...