Traveling Salescat

2062F2900· international gm2s512 MB⌨ stdin/stdout

#constructive algorithms #dp #geometry #graphs #greedy #math #sortings

Examples

Sample 1of 1multi-test • hover to link

Input

3
3
0 2
2 1
3 3
5
2 7
7 5
6 3
1 8
7 5
8
899167687 609615846
851467150 45726720
931502759 23784096
918190644 196992738
142090421 475722765
409556751 726971942
513558832 998277529
294328304 434714258

Output

4 9 
10 22 34 46 
770051069 1655330585 2931719265 3918741472 5033924854 6425541981 7934325514

2062F.cpp

loading editor…

Ln 11·137 BGNU C++20 (64)

loading graph engine…