(最小生成树)HDU 1233 还是畅通工程
来源:互联网 发布:宠物翻译器软件 编辑:程序博客网 时间:2024/05/29 11:26
查看原题
题意
最小生成树
思路
Prim 我套了之前的模板
代码
#include <iostream>using namespace std;int main(int argc, char *argv[]){ int n,a,b,x; while(cin>>n&&n){ int num[101][101],visted[101]={0},lowest[101]={999999}; for(int i=0;i<=n;i++){ for(int j=0;j<=n;j++){ num[i][j]=999999; } } for(int i=0;i<n*(n-1)/2;i++){ cin>>a>>b>>x; if(x<num[a][b]){ num[a][b]=num[b][a]=x; } } int step=1,temp,sum=0,i,j; for(i=1;i<=n;i++){ lowest[i]=num[step][i]; } visted[step]=1; for(i=1;i<n;i++){ temp=999999; for(j=1;j<=n;j++){ if(!visted[j]&&lowest[j]<temp){ temp=lowest[j]; step=j; } } visted[step]=1; sum+=temp; for(int k=1;k<=n;k++){ if(!visted[k]&&num[step][k]<lowest[k]){ lowest[k]=num[step][k]; } } } cout<<sum<<endl; } return 0;}
0 0
- hdu 1233 还是畅通工程(Prim最小生成树)
- hdu 1233 还是畅通工程(最小生成树Kruskal)
- hdu 1233 还是畅通工程(最小生成树)
- hdu 1233 最小生成树 "还是畅通工程"
- hdu 1233 还是畅通工程--最小生成树prim
- HDU 1233 还是畅通工程 最小生成树
- hdu 1233 还是畅通工程【最小生成树入门】
- HDU 1233 还是畅通工程---prim求最小生成树
- hdu 1233 还是畅通工程(最小生成树)
- HDU-1233 还是畅通工程 最小生成树Prime
- HDU 1233 还是畅通工程(最小生成树)
- [ACM] hdu 1233 还是畅通工程(最小生成树)
- HDU 1233 还是畅通工程(最小生成树)
- HDU 1233 还是畅通工程(最小生成树)
- hdu 1233 还是畅通工程(图论:最小生成树)
- HDU 1233 还是畅通工程 最小生成树入门
- HDU 1233 还是畅通工程(最小生成树入门)
- HDU 1233 还是畅通工程 最小生成树
- 米斯特白帽培训讲义(v2)信息收集
- JavaScript显示日期与时间
- oj1995C语言实验——矩阵下三角元素之和
- Python爬虫二(Urllib库的基本使用和高级用法)
- zoj 1414 分情况讨论
- (最小生成树)HDU 1233 还是畅通工程
- 线程池分析
- C#将dll打包进exe
- 兼容不同的浏览器时间
- JDK工具类_____properties文件各种操作
- HDU 3416 最短路 + 网络流
- 安装opencv
- JAVA学习之数组操作
- leecode 解题总结:347. Top K Frequent Elements