【Floyd】[CODEVS] p2602 最短路径问题

今天这题算是写不了了

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
using namespace std;
float INF=0x3f3f3f3f;
int n,m,s,t,a,b;
float v[102][102],d[102];
int f[102];
struct point{
int x,y;
};
point p[105];
int main(){
cin>>n;
for(int i=1;i<=n;i++)
cin>>p[i].x>>p[i].y;
cin>>m;
for(int i=1;i<=n;i++){
cin>>a>>b;
v[a][b]=sqrt((p[a].x-p[b].x)*(p[a].x-p[b].x) + (p[a].x-p[b].x)*(p[a].y-p[b].y));
}
cin>>s>>t;
memset(d,INF,sizeof(d));
d[s]=0;
cout<<INF;
//dijstra;
for(int h=1;h<=n;h++){
int q=INF,k;
memset(f,0,sizeof(f));
for(int i=1;i<=n;i++){
if(q>=d[i]&&!f[i]) q=d[k=i]; 
}
for(int j=1;j<=n;j++){
d[j]=min(d[j],d[k]+v[k][j]);
!f[k];
}
cout<<d[t]<<endl;
}
//
printf("%.2f",d[t]);
return 0;
}