hdu 1301
来源:互联网 发布:收纳神器 知乎 编辑:程序博客网 时间:2024/06/04 18:57
最小生成树模板题
简单的prim算法
AC代码:
#include <iostream>#include <stdio.h>#define INF 9999999using namespace std;int map[200][200],dis[200],vis[200];int prim(int n){ int i,j,min,p; for(i=1;i<=n;i++) { dis[i]=map[1][i]; vis[i]=0; } vis[1]=1; int sum=0; for(i=2;i<=n;i++) { min=INF; for(j=1;j<=n;j++) if(!vis[j]&&min>dis[j]) { min=dis[j]; p=j; } sum+=min; vis[p]=1; for(j=1;j<=n;j++) { if(!vis[j]&&dis[j]>map[p][j]) dis[j]=map[p][j]; } } return sum;}int main(){ int n,i,j,d,d1; char c,c1; while(cin>>n&&n) { for(i=1;i<=n;i++) for(j=1;j<=n;j++) map[i][j]=INF; //while(n--&&cin>>c>>d) for(i=1;i<n;i++) { cin>>c>>d; for(j=1;j<=d;j++) { cin>>c1>>d1; map[c-'A'+1][c1-'A'+1]=d1; map[c1-'A'+1][c-'A'+1]=d1; } } //for(i=1;i<=n;i++,cout<<endl) // for(j=1;j<=n;j++) // cout<<map[i][j]<<" "; cout<<prim(n)<<endl; } return 0;}
0 0
- hdu 1301
- hdu 1301
- hdu 1301
- hdu 1301
- hdu-1301
- hdu 1301
- hdu 1301
- hdu 1301 prim算法
- hdu 1301 Jungle Roads
- hdu 1301 Jungle Roads
- hdu 1301 Jungle Roads
- hdu 1301 Jungle Roads
- hdu 1301 Jungle Roads
- Hdu 1301 - Jungle Roads
- HDU 1301 Jungle Roads
- zoj 1406 hdu 1301
- HDU 1301 Doubles
- HDU 1301 Jungle Roads
- java应用 tomcat中实现https安全连接的方法
- Ubuntu 安装mysql和简单操作
- MySQL数据库导入外部*.sql文件详细步骤
- 第十七周项目一 体会函数参数的传递
- 页面素材
- hdu 1301
- 用Zend OPCache提高PHP的性能
- Caliburn.Micro入门
- idea 调试时编辑器滚动的设置
- ios后台和android后台区别 iOS/Android系统多任务浅析
- sublime sftp 上传快捷键
- VisionMobile:非对称商务模式(五)边际成本-数字商务模式的造王者
- java练习31-40
- createthread和closehandle