Submission details
Task:Download Speed
Sender:aalto26gh_012
Submission time:2026-10-20 15:58:04 +0300
Language:Python3 (PyPy3)
Status:READY
Result:
Test results
testverdicttime
#10.05 sdetails
#20.05 sdetails
#30.05 sdetails
#40.05 sdetails
#50.05 sdetails
#60.05 sdetails
#70.05 sdetails
#80.05 sdetails
#90.05 sdetails
#100.05 sdetails
#110.05 sdetails
#120.05 sdetails

Code

import sys
from collections import deque, defaultdict, Counter
from heapq import heappush, heappop, heapify
from bisect import bisect_left, bisect_right
from itertools import permutations, combinations, product, accumulate, groupby
from functools import lru_cache, cmp_to_key, reduce
from math import gcd, isqrt, comb, inf, pi, sqrt, atan2, hypot


def main():
    data = sys.stdin.buffer.read().split(); idx = 0
    # n = int(data[idx]); idx += 1
    n, m = map(int, data[idx:idx + 2]); idx += 2
    # a = list(map(int, data[idx:idx + n])); idx += n
    # s = data[idx].decode(); idx += 1                  # strings


    adj = [[] for _ in range(n+1)]
    cap = [[] for _ in range(n+1)]
    for _ in range(m):
        a, b, c = map(int, data[idx:idx + 3]); idx += 3
        adj[a].append(b)
        adj[a].append(c)



    out = []




    sys.stdout.write("\n".join(map(str, out)) + "\n")  # one value per line


main()

Test details

Test 1

Verdict:

input
4 3
1 2 5
2 3 3
3 4 6

correct output
3

user output
(empty)

Feedback: Output is shorter than expected

Test 2

Verdict:

input
4 5
1 2 1
1 3 1
2 3 1
2 4 1
...

correct output
2

user output
(empty)

Feedback: Output is shorter than expected

Test 3

Verdict:

input
4 5
1 2 1000000000
1 3 1000000000
2 3 1
2 4 1000000000
...

correct output
2000000000

user output
(empty)

Feedback: Output is shorter than expected

Test 4

Verdict:

input
2 1
2 1 100

correct output
0

user output
(empty)

Feedback: Output is shorter than expected

Test 5

Verdict:

input
2 1000
1 2 1000000000
1 2 1000000000
1 2 1000000000
1 2 1000000000
...

correct output
1000000000000

user output
(empty)

Feedback: Output is shorter than expected

Test 6

Verdict:

input
500 998
1 2 54
1 3 59
1 4 83
2 5 79
...

correct output
60

user output
(empty)

Feedback: Output is shorter than expected

Test 7

Verdict:

input
500 998
1 2 530873053
1 3 156306296
1 4 478040476
3 5 303609600
...

correct output
1093765123

user output
(empty)

Feedback: Output is shorter than expected

Test 8

Verdict:

input
2 1
1 2 1

correct output
1

user output
(empty)

Feedback: Output is shorter than expected

Test 9

Verdict:

input
4 5
1 2 3
2 4 2
1 3 4
3 4 5
...

correct output
6

user output
(empty)

Feedback: Output is shorter than expected

Test 10

Verdict:

input
4 5
1 2 1
1 3 2
3 2 1
2 4 2
...

correct output
3

user output
(empty)

Feedback: Output is shorter than expected

Test 11

Verdict:

input
10 999
1 2 1000000000
1 2 1000000000
1 2 1000000000
1 2 1000000000
...

correct output
111000000000

user output
(empty)

Feedback: Output is shorter than expected

Test 12

Verdict:

input
7 9
1 2 1
1 3 1
1 4 1
2 5 1
...

correct output
2

user output
(empty)

Feedback: Output is shorter than expected