【算法青年】汽车旅行问题

又是算法OJ的DDL，每次OJ遇到问题都在网上找好久，决定从这一次开始，把每次OJ的题目都整理一下，一是给自己养成一个归纳整理的好习惯，二是希望能帮下一届的学弟学妹排雷

先来看题

问题 B: 汽车旅行问题

时间限制: 1 Sec   内存限制: 18 MB
提交  状态  算法问答 

题目描述

经过一通计算，小雷同学最后还是乖乖听叔叔的话飞到了北京，开始了他快乐的旅程。在北京玩了一番之后，他决定租车去东三省进行自驾游，再回到北京飞去其他的城市。

小雷从爸爸手上得到了一份东三省的地图，上面标有若干城市，城市之间由高速公路连接。他按照老规矩把这份地图上的城市和公路用无向图进行了建模，每个城市为图中的一个顶点v，而每条公路e则是图中连接两个顶点的一条边，这样这份地图就变成了无向图G=(V,E)的样子。根据地图上的信息，每一条边e的长度l_e是已知的。

不幸