Witam,
Dlaczego w teście B:

7 4 2
3 4 171
1 7 192
2 3 269
3 5 236
3 6 318
4 1 240
0 680 411 240 647 729 192

Wynikiem dla 1 - 2 nie jest:
1 - 7 - 4 - 3 - 2, czyli 192 + 2 + 171 + 269 = 634
tylko poprawnym wynikiem jest:
1 - 4 - 3 - 2, czyli 240 + 171 + 269 = 680

Mógłbym prosić o informację?

Pozdrawiam

Nie ma krawędzi 7 4. Pierwsza linia testu to N A B

Dzięki!