Shortest Routes I

def main():
    n, m = [int(x) for x in input().split()]
    flight_connections = {i: {} for i in range(1, n+1)}
    
    for _ in range(m):
        a, b, c = [int(x) for x in input().split()]
        if b in flight_connections[a]:
            flight_connections[a][b] = min(flight_connections[a][b], c)
        else:
            flight_connections[a][b] = c

    distances = {i: float('inf') for i in range(1, n+1)}
    distances[1] = 0
    visited = set()

    while len(visited) < n:
        current_node = None
        min_distance = float('inf')
        
        for i in range(1, n+1):
            if i not in visited and distances[i] < min_distance:
                min_distance = distances[i]
                current_node = i
                
        if current_node is None or min_distance == float('inf'):
            break
            
        visited.add(current_node)
        
        for neighbor, weight in flight_connections[current_node].items():
            if neighbor not in visited:
                new_distance = min_distance + weight
                if new_distance < distances[neighbor]:
                    distances[neighbor] = new_distance

    sol = distances[1]

    print(*sol)

main()

Test 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 40, in <module>
    main()
  File "/box/input/code.py", line 38, in main
    print(*sol)
TypeError: print() argument after * must be an iterable, not int

Test 2

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 40, in <module>
    main()
  File "/box/input/code.py", line 38, in main
    print(*sol)
TypeError: print() argument after * must be an iterable, not int

Test 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 40, in <module>
    main()
  File "/box/input/code.py", line 38, in main
    print(*sol)
TypeError: print() argument after * must be an iterable, not int

Test 4

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 40, in <module>
    main()
  File "/box/input/code.py", line 38, in main
    print(*sol)
TypeError: print() argument after * must be an iterable, not int

Test 5

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 40, in <module>
    main()
  File "/box/input/code.py", line 38, in main
    print(*sol)
TypeError: print() argument after * must be an iterable, not int

Test 6

Verdict: TIME LIMIT EXCEEDED

Test 7

Verdict: TIME LIMIT EXCEEDED

Test 8

Verdict: TIME LIMIT EXCEEDED

Test 9

Verdict: TIME LIMIT EXCEEDED

Test 10

Verdict: TIME LIMIT EXCEEDED

Test 11

Verdict: TIME LIMIT EXCEEDED

Test 12

Verdict: TIME LIMIT EXCEEDED

Test 13

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 40, in <module>
    main()
  File "/box/input/code.py", line 38, in main
    print(*sol)
TypeError: print() argument after * must be an iterable, not int

Test 14

Verdict: TIME LIMIT EXCEEDED

Test 15

Verdict: TIME LIMIT EXCEEDED

Test 16

Verdict: TIME LIMIT EXCEEDED

Test 17

Verdict: TIME LIMIT EXCEEDED

Test 18

Verdict: TIME LIMIT EXCEEDED