题目：http://acm.hdu.edu.cn/showproblem.php?pid=4463 最小生成树的应用，但是要先把其中两个点连接起来，然后选取剩余的n-2条边。为了和纯粹的kruskal算法尽量相似，我在结构体上多下了功夫，可能看起来有点复杂。 #include <iostream>#include<cstdio>#include<cmath>#include<alg

题意： 有n家店，要你把他们连在一起（即建成一颗最小生成树），耐克和苹果是要求必须有边直接连的，然后就给你n个店的坐标。输出你建好的生成树的权值。 输入： 42 30 01 00 -1 1 -10 输出： 3.41 分析： 最小生成树，首先将各个商店连接起来，将边进行排序，找出最小的边的权值，为了排序我们建立一个结构体，用来储存坐标，和边权，