HDU 1233 还是畅通工程(最小生成树)
来源:互联网 发布:rf优化是什么 编辑:程序博客网 时间:2024/05/19 00:54
http://acm.hdu.edu.cn/showproblem.php?pid=1233
还是最小生成树 prim算法
AC代码:
#include <stdio.h> #define maxinf 0x3f3f3f3f int map[110][110]; int vis[110]; int dis[110]; int N; void prim(){ int v; for (int i=1;i<=N;i++){ dis[i]=map[1][i]; vis[i]=0; } dis[1]=0; vis[1]=1; for (int i=1;i<=N;i++){ int min=maxinf; for (int j=1;j<=N;j++){ if (!vis[j]&&dis[j]<min){ min=dis[j]; v=j; } } vis[v]=1; for (int j=1;j<=N;j++){ if (!vis[j]&&map[v][j]<dis[j]){ dis[j]=map[v][j]; } } } } int main(){ int a,b,c; while (scanf ("%d",&N)&&N){ for (int i=1;i<=N;i++){ for (int j=1;j<=N;j++){ if (i!=j) map[i][j]=maxinf; else map[i][j]=0; } } for (int i=1;i<=N*(N-1)/2;i++){ scanf ("%d%d%d",&a,&b,&c); map[a][b]=c; map[b][a]=c; } prim(); int sum=0; for (int i=1;i<=N;i++) sum+=dis[i]; printf ("%d\n",sum); } return 0; }
0 0
- hdu 1233 还是畅通工程(最小生成树)
- [ACM] hdu 1233 还是畅通工程(最小生成树)
- HDU 1233 还是畅通工程(最小生成树)
- HDU 1233 还是畅通工程(最小生成树)
- HDU 1233-还是畅通工程(最小生成树)
- HDU - 1233 - 还是畅通工程 (最小生成树!!)
- hdu 1233 还是畅通工程 (最小生成树)
- hdu 1233 还是畅通工程 (最小生成树)
- HDU 1233还是畅通工程(最小生成树)
- HDU 1233 还是畅通工程(最小生成树Kruskal)
- HDU 1233 还是畅通工程(最小生成树)
- HDU 1233 还是畅通工程(最小生成树)
- 【HDU】-1233-还是畅通工程(最小生成树)
- HDU 1233 还是畅通工程 (最小生成树 Kruskal)
- HDU 1233 还是畅通工程(最小生成树kruskal)
- HDU 1233 还是畅通工程(最小生成树)
- 还是畅通工程(最小生成树)【HDU】-1233
- hdu 1233 还是畅通工程(Prim最小生成树)
- Oracle 事物
- 文档注释
- ScrollView中放ImageView在顶部和底部出现空白的解决方案
- 关于安装zookeeper启动遇到显示It is probably not running的问题解决
- Android APK反编译就这么简单 详解(附图)
- HDU 1233 还是畅通工程(最小生成树)
- Mac 配置 php-fpm
- 命令模式
- [Gradle中文教程系列]-跟我学Gradle-15:团队协作
- 392. Is Subsequence
- LeetCode 459. Repeated Substring Pattern
- js 拖动
- 【python】-- NameError: name 'reload' is not defined
- PHP学习笔记——加增自定义函数库