题目大意:
求最小生成树。思路:
emm。。。 这道题跟 不是基本一样吗? 但是还是有区别的: (1)要用勾股定理求两点长度 (2)答案是小数 其他都一样吧。。。代码:
#include#include #include #include using namespace std;int father[1001],n,k,o;double x[1001],y[1001],sum;struct N{ int x,y; double f;}a[100001];bool cmp(N x,N y){ return x.f