题目链接 POJ-2502 题意 给定若干条地铁线路，起点坐标和终点坐标，你可以选择走路或者坐地铁，铁路40km/h，走路10km/h。问起点到终点最短时间。 解法 裸的单源最短路，强调几个点。 输入是坐标，建一个结构体储存，之后再一一对应成节点 因为两种方式速度不同，dis数组不要存放距离，存放时间，边的权也设置为时间。 步行可以取两点之间距离计算时间，地铁不可以，因为地铁有固