OJ Board

One more testcase that could generate TLE in some solutions. It's just a "ring" of 35 cities.
35 35
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 1
0 0 ...

What about Stack.remove()? You are continuosly removing intermediate elements in a vector and that is not particularly efficient because all the elements in the right side of the removed element must be moved.

This seems a Josephus problem variant, and they are usually solved using a queue where ...