ZOJ-2433 修路
2433:一条高速路沿线有很多城市，间距不等，但高速路是单行的。现在要修两条反向的路使车辆可以返回任意村子。求使总路程最小的两条路地起点和终点。同时要求每个城市最多只能有一条路。

----
A B C D E 这种不行，过了D就回不到前面去了。
----

分析后发现，两条路必须有重叠部分，而且第一个城市和最后一个城市必须包括在内。为了总路程最短，重叠部分为两个相邻城市的间隔

-------
A B C D E 总路程为全长加重叠。问题转化为寻找相邻最近的两城市。
-----------