poj 3164 通信网络 最小树状图

#include  

#include  
#include  
#include  
using namespace std;  
const int inf=0x3f3f3f3f;  
const int maxn=1005;  
struct point  
{  
    double x,y;  
}p[maxn];  
struct node  
{  
    int u,v;  
    double len;  
}edge[maxn*maxn];  
int pre[maxn],id[maxn],vis[maxn];  
double in[maxn];  
double dis(point a,point b)  
{  
    return sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y));  
}  
double dir_mst(int root,int n,int m)  
{  
    double ans=0;  
    while(1)  
    {  
        //先找出所有点的最小入边   
        /*memset(in,inf,sizeof(in)); //这样写会报错！*/  
        for(int i=0;i

不知道原理是什么，只知道这样套模板就对了=-= 等回来明白了再改这篇博客