Agri-Net POJ - 1258 prim
标签：include cstring clu set using turn void span eof
#include
#include
#includeusing namespace std;
const int N=110;
#define inf 1int map[N][N],n;
int dist[N];
bool st[N];
void prim(){
memset(dist,0x3f,sizeof dist);
memset(st,0,sizeof st);
int res=0;
for(int i=1;i)
{
int t=-1;
for(int j=1;j)
if(!st[j]&&(t==-1||dist[t]>dist[j]))
t=j;
if(i!=1)
res+=dist[t];
st[t]=true;
for(int j=1;j)
dist[j]=min(dist[j],map[t][j]);
}
coutendl;
}
int main(){
while(cin>>n&&n){
for(int i=1;i)
for(int j=1;j)
cin>>map[i][j];
prim();
}
return 0;
}
Agri-Net POJ - 1258 prim
标签：include cstring clu set using turn void span eof
原文地址：https://www.cnblogs.com/QingyuYYYYY/p/12240343.html
评论