cf/mirror

Travelling Salesman Problem

CF
1503C2200· master2s256 MB⌨ stdin/stdout
#binary search#data structures#dp#greedy#shortest paths#sortings#two pointers

Examples

Sample 1of 2
Input
3
1 9
2 1
4 1
Output
11
Sample 2of 2
Input
6
4 2
8 4
3 0
2 3
7 1
0 1
Output
13
1503C.cpp
loading editor…
Ln 11·137 BGNU C++20 (64)
loading graph engine…