Copie o código do código da seguinte forma:
/*
Modelo de diagrama de árvore mínimo - algoritmo Zhu Liu
Descrição do modelo: o rótulo do ponto deve ser 0-(N-1)
Os pontos para si mesmo devem ser removidos (o peso da aresta para si mesmo é infinito)
*/
#definir M 109
#define tipo int
const tipo inf=(1)<<30;
nó de estrutura{
int você, v;
tipo de custo;
}E[M*M+5];
int pré[M],ID[M],vis[M];
digite In[M];
intn,m;
digite Directed_MST(int raiz,int NV,int NE) {
digite ret = 0;
enquanto(verdadeiro) {
//1. Encontre a menor aresta de entrada
for(int i=0;i<NV;i++) In[i] = inf;
for(int i=0;i<NE;i++){
int você = E[i].u;
int v = E[i].v;
if(E[i].cost < In[v] && u != v) {
pré[v] = você;
In[v] = E[i].custo;
}
}
for(int i=0;i<NV;i++) {
if(i == raiz) continuar;
if(In[i] == inf)return -1;//Não há borda de entrada exceto o ponto seguinte, então a raiz não pode alcançá-lo
}
//2. Encontre o anel
int nó de nó = 0;
memset(ID,-1,tamanho(ID));
memset(vis,-1,tamanho(vis));
Em[raiz] = 0;
for(int i=0;i<NV;i++) {//Marque cada anel
ret += In[i];
int v = eu;
while(vis[v] != i && ID[v] == -1 && v != raiz) {
vis[v] = eu;
v = pré[v];
}
if(v!= raiz && ID[v] == -1) {
for(int você = pré[v] ; você != v ; u = pré[u]) {
ID[u] = cntnode;
}
ID[v] = cntnode++;
}
}
if(cntnode == 0)break;//Sem loop
for(int i=0;i<NV;i++) if(ID[i] == -1) {
ID[i] = cntnode++;
}
//3. Reduzir pontos e remarcar
for(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];
se(E[i].u != E[i].v) {
E[i].custo -= In[v];
}
}
NV = nócnt;
raiz = ID[raiz];
}
retorno ret;
}