本文共 643 字，大约阅读时间需要 2 分钟。

Description

给出N个点的坐标，对它们建立一个最小生成树，代价就是连接它们的路径的长度，现要求总长度最小。N的值在100以内，坐标值在[-10000,10000].结果保留二位小数

Input

5 ---------------5个点

Output

2.83

Sample Input

Sample Output

Source

zju

解题思路

这个被老师严重删略题目，真是看得我一脸懵逼。然后我复制模板时，忘记把输入改成实数型。。。坚强围笑😐

其实还是一道模板，于是我把找出来复制上去。但是两点之间的距离要自己求，于是我打开了,把公式抄了上去 ：）

#include
   
    #include
    
     #include
     
      #include
      
       using namespace std;const int INF=0x7fffffff;int v[200],n;double Gun,dis[200],x[200],y[200],a[200][200];void prim(){
   //整个过程最好看看我的模板	dis[1]=0;	for(int i=1;i<=n;i++){
   		double ins=INF*1.0;		int k;		for(int j=1;j<=n;j++)		    if(dis[j]