acm.sgu.ru/problem.php
这道题看上去很唬人：给你一个图和一堆顶点，找一条最短路包含所有的顶点。。其实很水。。。
随便找一个需要包含的点中的一个点，找出这个距这点最短路最远的点，那么那个点必然是这段路的起点或终点(为什么自己体会吧(*^__^*) 嘻嘻)。。所以再从找出的这个点出发Dijstra一下。。再找出最远点。。那么这俩点之间必然有一条最短路包含所有的点！。。所以Dp一下然后重建路径就可以了。。
Code：
www.ideone.com/3DzNn