cf/mirror

Call During the Journey

CF
2000G2100· master4s256 MB⌨ stdin/stdout
#binary search#brute force#graphs#greedy#shortest paths

Examples

Sample 1of 1multi-test • hover to link
Input
7
5 5
100 20 80
1 5 30 100
1 2 20 50
2 3 20 50
3 4 20 50
4 5 20 50
2 1
100 50 60
1 2 55 110
4 4
100 40 60
1 2 30 100
2 4 30 100
1 3 20 50
3 4 20 50
3 3
100 80 90
1 2 1 10
2 3 10 50
1 3 20 21
3 2
58 55 57
2 1 1 3
2 3 3 4
2 1
12 9 10
2 1 6 10
5 5
8 5 6
2 1 1 8
2 3 4 8
4 2 2 4
5 3 3 4
4 5 2 6
Output
0
-1
60
80
53
3
2
2000G.cpp
loading editor…
Ln 11·137 BGNU C++20 (64)
loading graph engine…