hdu 1863 畅通工程
来源:互联网 发布:大话西游手游源码 编辑:程序博客网 时间:2024/04/29 21:32
题目连接
并查集+prime
第一次写prim。。。
#include"stdio.h"#define max 99999999int main(){int map[100][100],dist[100];int flag,ans;int i,j,k,t,temp;int n,m,a,b,dis;while(scanf("%d%d",&n,&m)!=EOF&&n){ans=0;flag=1;for(i=1;i<=m;i++){for(j=1;j<=m;j++)map[i][j]=max;}for(i=1;i<=m;i++)map[i][i]=0;for(i=1;i<=n;i++){scanf("%d%d%d",&a,&b,&dis);map[a][b]=map[b][a]=dis;}dist[1]=0;for(i=2;i<=m;i++)dist[i]=map[1][i];for(i=1;i<=m-1;i++){temp=max;for(j=2;j<=m;j++){if(dist[j]<temp&&dist[j]>0){temp=dist[j];t=j;}}dist[t]=0;if(temp==max){flag=0;break;}else ans+=temp;for(k=2;k<=m;k++){if(dist[k]>map[t][k])dist[k]=map[t][k];}}if(flag==0)printf("?\n");elseprintf("%d\n",ans);}return 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 畅通工程
- 如何申请CSDN博客?
- Android中Key Event流程
- weka源码包的获得与导入
- 2012年07月16日
- Gnash 播放swf文件
- hdu 1863 畅通工程
- delphi实现MD5算法
- 隐藏特性:C#的“|”与“&”运算符(没有短路特性的布尔运算符)
- LINUX下USB1.1设备学习小记(1)
- LINUX下USB1.1设备学习小记(2)_协议
- DirectDraw各接口配合起来成为一个DirectDraw应用程序
- poj 1426Find The Multiple
- LINUX下USB1.1设备学习小记(3)_host与device
- Box2D v2.1.0用户手册翻译 - 目录,第01章 导言(Introduction)