摘要：
1 POJ 2205 subway 600K 0MS 2 题意：乘坐地铁从家到学校，地铁40km/h 步行10km/h , 已知各个站点的x，y坐标，输入的信息每个列次用-1，-1隔开，要求花费的时间最少 3 解决方案：把家和学校各看成一个站点，求出相邻站点的权值（路程/速度），以站点数量建立map，保留两站之间的距离，然后dijsktra算法寻找两站点间最短路径 4 问题：结束条件EOF，sign初始值 5 #include 6 #include 7 #define MAX 10000000.0 8 using namespace std; 9 double pt[202][... 阅读全文
