标签：min class name for 公式 print using spfa strong
先来看题，我们会发现如果把他所给的变量都输入，那么会发现用Floyd的解法，输入占了main函数的一半长度。。。
题目分为两步走：
1.根据题意，我们可知是让我们算两点间直线距离，那我们就可以顺理成章的去用我们学过的——两点间距离公式！
2.就要看Floyd的了，我们知道了两点间的距离，那么我们就用Floyd找出最短的哪条路径（直接贴板子就行）
最后一定要记住，保留两位小数！
#include<bits/stdc++.h> using namespace std; const int N = 1100; int n,m,s,t; int a,b; double f[N][N]; double x[N],y[N]; int main() { cin>>n; for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) f[i][j]=2020040222; for(int i=1;i<=n;i++) cin>>x[i]>>y[i]; cin>>m; for(int i=1;i<=m;i++) { cin>>a>>b; f[a][b]=f[b][a]=sqrt((x[a]-x[b])*(x[a]-x[b])+(y[a]-y[b])*(y[a]-y[b])); } cin>>s>>t; for(int k=1;k<=n;k++) for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) f[i][j]=min(f[i][j],f[i][k]+f[k][j]); printf("%.2lf",f[s][t]); return 0; }
标签：min class name for 公式 print using spfa strong
原文地址：https://www.cnblogs.com/xmex/p/10145441.html
