最短路问题（Floyed算法，不能处理“负环”图）

#include<iostream>
#include<math.h>
#include<cstring>
using namespace std;
const int N=100;
double mp[N][N];
double p[N][2];

int main(){
	int n;//n个点 
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>p[i][0]>>p[i][1];
	}
	int m;//m条边
	cin>>m;
	memset(mp,0x7f,sizeof(mp));
	for(int i=1;i<=m;i++){
		int a,b;
		cin>>a>>b;
		mp[a][b]=mp[b][a]=sqrt((p[a][0]-p[b][0])*(p[a][0]-p[b][0])+(p[a][1]-p[b][1])*(p[a][1]-p[b][1]));
	} 
	for(int k=1;k<=n;k++){//通过点k中转 
		for(int i=1;i<=n;i++){
			for(int j=1;j<=n;j++){
				if(i!=j&&i!=k&&k!=j&&mp[i][j]>mp[i][k]+mp[k][j]){
					mp[i][j]=mp[i][k]+mp[k][j];
				}
			}
		} 
	}
	int s,t;
	cin>>s>>t;
	printf("%.2lf\n",mp[s][t]);
	return 0;
}