cf/mirror

Variables and Operations

CF
2112F2800· international gm5s512 MB⌨ stdin/stdout
#graphs#greedy#shortest paths

Examples

Sample 1of 3
Input
4 5
2 1 10
3 2 5
1 4 8
1 2 6
3 1 17
3
0
20 0 15 5
10
20 0 15 5
30
20 0 15 5
Output
0000
0000
0110
Sample 2of 3
Input
3 5
1 2 100
1 2 10
1 3 5
1 2 100
3 2 5
1
1000000000
0 0 0
Output
000
Sample 3of 3
Input
3 4
2 3 5
1 2 0
3 1 4
1 3 4
10
5
7 5 3
2
5 7 0
1
1 1 1
5
3 0 1
0
5 3 5
5
6 0 4
5
1 5 6
1
7 7 2
1
1 6 6
4
7 7 2
Output
000
000
000
001
000
001
001
000
000
000
2112F.cpp
loading editor…
Ln 11·137 BGNU C++20 (64)
loading graph engine…