cf/mirror

Jog Around The Graph

CF
1366F2700· international gm2s256 MB⌨ stdin/stdout
#binary search#dp#geometry#graphs

Examples

Sample 1of 4
Input
7 8 25
1 2 1
2 3 10
3 4 2
1 5 2
5 6 7
6 4 15
5 3 1
1 7 3
Output
4361
Sample 2of 4
Input
2 1 5
1 2 4
Output
60
Sample 3of 4
Input
15 15 23
13 10 12
11 14 12
2 15 5
4 10 8
10 2 4
10 7 5
3 10 1
5 6 11
1 13 8
9 15 4
4 2 9
11 15 1
11 12 14
10 8 12
3 6 11
Output
3250
Sample 4of 4
Input
5 10 10000000
2 4 798
1 5 824
5 2 558
4 1 288
3 4 1890
3 1 134
2 3 1485
4 5 284
3 5 1025
1 2 649
Output
768500592
1366F.cpp
loading editor…
Ln 11·137 BGNU C++20 (64)
loading graph engine…