/* 朱刘算法是干什么的呢 给定一个有向图以及点X，求以X为根节点的最小生成树（有向） */ #include #include #include #include #include #define maxn 10005 using namespace std; struct nod { int x,y; double w; nod(){} }edge[maxn]; int n,m,root; double x[maxn],y[maxn]; int id[maxn],vis[maxn],pre[maxn]; double in[maxn]; double zhuliu() { double ans=0; int sz=n; while(1) { for(int i=1;i<=sz;i++) in[i]=123456789.0,vis[i]=id[i]=0; for(int i=1;i<=m;i++) { if( edge[i].w