思路
这题跟模板题一样的,只是图的权值要自己去算。代码如下:
对Floyd不懂的可以看以下这篇文章
#include<iostream>
#include<iomanip>
#include<algorithm>
#define N 10001
#define INF 0x3f3f3f3f
using namespace std;
int x[N], y[N]; //用来存储每个点的x,y坐标
double g[N][N]; //用来记录点之间的距离
double calculate(int x1, int y1, int x2, int y2)
{
//计算两点之间距离
return