这题是要你求讲所有点连起来的最小的代价是多少。连起两点的代价是两个点之间的距离。。。最基本的最小生成树
#include#include #include #include #include using namespace std;const int maxn=200;int u[maxn*maxn],v[maxn*maxn];double dis[maxn*maxn];double x[maxn*maxn],y[maxn*maxn];int p[maxn*maxn];int r[maxn*maxn]; int n; void init(){ for(int i=1;i<=n;i++) p[i]=i;}bool cmp(int i,int j){ return dis[i]