poj 1251 Jungle Roads
#include <iostream>
using namespace std;
int lowcost[30];
bool f[30];
int w[30][30];
int t;
int getValue(char a){
return a-64;
}
int prim(){
memset(f,0,sizeof(f));
memset(lowcost,0,sizeof(lowcost));
int i,j;
f[1]=1;
for(i=2;i<=t;i++)
lowcost[i]=w[1][i];
int ans=0;
for(i=1;i<t;i++){
int v;
int min=100*100*127;
for(j=1;j<=t;j++){
if(f[j]==0&&lowcos......
阅读全文