最短路径问题（Floyd-Warshall模板）

 #include<bits/stdc++.h>
 using namespace std;
 int n;
 int x,y;
 double ans[][];
 int a[][];
 int m,s,t;
 int main()
 {
 memset(ans,0x7f,sizeof(ans));
 cin>>n;
 for(int i=;i<=n;i++)
 cin>>a[i][]>>a[i][];
 cin>>m;
 for(int i=;i<=m;i++)
 {
 cin>>x>>y;
 ans[y][x]=ans[x][y]=sqrt(pow(double(a[x][]-a[y][]),)+pow(double(a[x][]-a[y][]),));
 }
 cin>>s>>t;
 for(int k=;k<=n;k++)
     for(int i=;i<=n;i++)
         for(int j=;j<=n;j++)
             if((i!=j)&&(i!=k)&&(j!=k)&&(ans[i][j]>ans[i][k]+ans[k][j]))
             ans[i][j]=ans[i][k]+ans[k][j];
             printf("%.2lf\n",ans[s][t]);
     return ;
 }