Copie el código de código de la siguiente manera:
/*
Plantilla de diagrama de árbol mínimo: algoritmo de Zhu Liu
Descripción de la plantilla: la etiqueta del punto debe ser 0-(N-1)
Se deben eliminar los puntos hacia sí mismo (el peso del borde hacia sí mismo es infinito)
*/
#definir M 109
#definir tipo int
tipo constante inf=(1)<<30;
estructura nodo {
int u, v;
costo del tipo;
}E[M*M+5];
int pre[M],ID[M],vis[M];
escriba En [M];
int n,m;
escriba Directed_MST(int raíz,int NV,int NE) {
escriba ret = 0;
mientras (verdadero) {
//1. Encuentra el borde de entrada más pequeño.
for(int i=0;i<NV;i++) In[i] = inf;
para(int i=0;i<NE;i++){
int u = E[i].u;
int v = E[i].v;
if(E[i].coste < In[v] && u != v) {
pre[v] = u;
In[v] = E[i].costo;
}
}
para(int i=0;i<NV;i++) {
si (i == raíz) continuar;
if(In[i] == inf)return -1;// No hay ningún borde entrante excepto el siguiente punto, entonces la raíz no puede alcanzarlo
}
//2. Encuentra el anillo
int nodocnt = 0;
memset(ID,-1,tamaño de(ID));
memset(vis,-1,tamaño de(vis));
En[raíz] = 0;
for(int i=0;i<NV;i++) {//Marcar cada anillo
ret += En[i];
int v = yo;
while(vis[v] != i && ID[v] == -1 && v != raíz) {
vis[v] = yo;
v = pre[v];
}
si(v!= raíz && ID[v] == -1) {
for(int u = pre[v] ; u != v ; u = pre[u]) {
ID[u] = cntnodo;
}
ID[v] = cntnodo++;
}
}
if(cntnode == 0)break;//Sin bucle
for(int i=0;i<NV;i++) if(ID[i] == -1) {
ID[i] = cntnodo++;
}
//3.Reducir puntos y volver a marcar
para(int i=0;i<NE;i++) {
int v = E[i].v;
E[i].u = ID[E[i].u];
E[i].v = ID[E[i].v];
si(E[i].u != E[i].v) {
E[i].coste -= En[v];
}
}
NV = nodo cnt;
raíz = ID[raíz];
}
volver atrás;
}