hdu 1863 畅通工程
来源:互联网 发布:百度地图网络异常 编辑:程序博客网 时间:2024/05/16 15:40
题意很好理解。我用了最小生成树,prim算法。
#include<stdio.h>#include<string.h>int map[105][105];int prim(int n){int i,j,min,sum=0;int pos, vis[105],d[105];memset(vis,0,sizeof(vis));for(i=1;i<=n;i++)d[i]=map[1][i];vis[1]=1;for(i=1;i<n;i++){min=10000000;for(j=1;j<=n;j++){if(vis[j]==0&&min>=d[j]){min=d[j];pos=j;}}vis[pos]=1;sum+=min;for(j=2;j<=n;j++){if(vis[j]==0&&d[j]>map[pos][j]){d[j]=map[pos][j];}}}return sum;}int main(){int n,m;int a,b,d,sum;while(scanf("%d%d",&n,&m),n){for(int i=0;i<=m;i++){for(int j=0;j<=m;j++)map[i][j]=10000000;}for(int i=0;i<=m;i++)map[i][i]=0;for(int i=0;i<n;i++){scanf("%d%d%d",&a,&b,&d);map[a][b]=map[b][a]=d;}sum=prim(m);if(sum>=10000000)printf("?\n");elseprintf("%d\n",sum);}return 0;}
0 0
- HDU 1863 畅通工程
- hdu 1863 畅通工程
- hdu 1863 畅通工程
- HDU 1863 畅通工程
- hdu 1863 畅通工程
- hdu 1863 畅通工程
- hdu 1863 畅通工程
- HDU 1863 畅通工程
- hdu 1863 畅通工程
- HDU 1863 畅通工程
- hdu 1863 畅通工程
- hdu 1863 畅通工程
- hdu 1863 畅通工程
- HDU-畅通工程-1863
- HDU 1863 畅通工程
- hdu 1863 畅通工程
- HDU 1863 畅通工程
- hdu 1863 畅通工程
- AVProQuickTime
- JSON串转化成JAVA对象(Bean中含有集合的)
- Nutch2.2.1介绍及使用
- 【软工视频】测试
- 第十四周项目五:棋盘游戏中的数据存储
- hdu 1863 畅通工程
- 自绘ListCtrl(I)
- ACM2014亚洲区北京赛区 1001A Curious Matt
- linux下安装Numpy,scipy,matplotlib的安装
- WPF和Expression Blend开发实例:充分利用Blend实现一个探照灯的效果
- 【web++_第三阶_Ajax_Rest篇】Ajax 第一篇:基础解释和联系,附解释与Rest关系_4
- onblur()导致循环调用
- Python内置函数__import__和eval用法
- Command /Applications/Xcode.app/Contents/Developer/Toolchains/XcodeDefault.xctoolchain/usr/bin/clang