Krew's World

题目大意：有一个有V（V<=1000)个节点的图，每两个点之间都有边连接，所有边长为T。先给出E条指定的边，找出一条最短路（起点终点随意），使这条路径经过所有给定的边。 分析：首先想一想，要是所有的边都没有公共节点该多好。那么答案就是（E-1）*T了。 可惜并不是这样，那么，我们就可以把几个有公共端点的边看成一个子图。对于一个子图，它要有一条边连接进来，再有一条边连出去（入口出口除外）。 所以就想到