题意： 从家到学校，可以步行，可以地铁，最少时间？典型的最短路径。

注意三点地方：

       一、每两点可达，即使没有地铁，也可以步行的；

       二、相邻地铁可达，不相邻不用管（即在同一条地铁线上的两个不相邻站台不用管）；

       三、地铁线不一定是直的。（WA了好两次）

 

1 #include 
      
        2 #include 
       
         3 #include 
        
          4 using namespace std; 5 #define inf 0x7ffffff 6 #define eps 1e-8 7 #define MIN(x,y) ((x)>(y)?(y):(x)) 8  9 int V;10 struct node11 {12     double x,y;13 }pos[210];14 15 double dis[210][210];//i->j最短时间16 17 void floyd()18 {19     for(int k=0;k