hdu 1233 还是畅通工程
来源:互联网 发布:java xstream解析xml 编辑:程序博客网 时间:2024/05/07 12:48
//生成树第一道,prim算法
#include<stdio.h>
#define maxweght 32767;
int main()
{
int i,j,k,n,x,b,lowcost[101],close[101],a[101][101],mincost;
long int sum;
while(scanf("%d",&n)&&n!=0)
{
sum=0;
for(i=1;i<=n;i++)
{
for(j=i+1;j<=n;j++){
scanf("%d%d",&x,&b);
scanf("%d",&a[x][b]);
a[b][x]=a[x][b];
}
a[i][i]=0;
}
for(i=1;i<=n;i++)
{
lowcost[i]=a[1][i];
close[i]=1;
}
lowcost[1]=-1;
for(i=2;i<=n;i++)
{
mincost=maxweght;
for(j=2;j<=n;j++){
if(lowcost[j]>0&&lowcost[j]<mincost)
{
mincost=lowcost[j];
k=j;
}
}
sum+=lowcost[k];
lowcost[k]=-1;
for(j=2;j<=n;j++){
if(a[k][j]<lowcost[j]){
lowcost[j]=a[k][j];
close[j]=k;
}
}
}
printf("%ld/n",sum);
}
return 0;
}
- hdu 1233 还是畅通工程
- HDU 1233 还是畅通工程
- hdu 1233 还是畅通工程
- HDU 1233 还是畅通工程
- hdu 1233 还是畅通工程
- hdu 1233 还是畅通工程
- HDU 1233 还是畅通工程
- hdu 1233 还是畅通工程
- HDU 1233 还是畅通工程
- hdu 1233 还是畅通工程
- hdu - 1233 - 还是畅通工程
- hdu 1233 还是畅通工程
- hdu 1233 还是畅通工程
- hdu 1233 还是畅通工程
- hdu 1233 还是畅通工程
- HDU 1233 还是畅通工程
- HDU-1233-还是畅通工程
- HDU-1233-还是畅通工程
- 高级进程管理之处理器亲和性
- 文件共享设置
- 大家好
- 大家好
- pku 2762(强连通分量+缩点+DFS)
- hdu 1233 还是畅通工程
- 谷歌Chrome让IE浏览器难堪的5大理由
- JVM ClassLoader类加载原理
- 浮点数能够精确表示的整数的范围
- 惠普前总裁孙振耀指点职业规划。(迄今见过的最好的职业规划的文章,毕生受益)!!!!
- AXIS2安装测试客户端代码
- ps1脚本发送magic数据包,唤醒网络中电脑
- 平衡二叉树
- 充满愧疚的母亲节!