hdoj 1863
来源:互联网 发布:json数组增加元素 编辑:程序博客网 时间:2024/06/07 05:06
2017-12-10
很简单的一道最小生成树算法题,直接运用prime算法求解即可,代码还有需要优化的地方.
#include<iostream>#include<cstring>#define INF 0x3f3f3f3fusing namespace std;const int N = 100;int dis[N+1][N+1];bool f[N+1];int m,n;int prime(){ int s=0; f[1]=true; for (int i=1;i<m;i++){ int min=0x3f3f3f3f,pos=1; for (int j=1;j<=m;j++){ if (f[j]){ for (int k=1;k<=m;k++){ if (!f[k]&&j!=k){ if (dis[j][k]<min){ min=dis[j][k]; pos=k; } } } } } f[pos]=true; s+=min; } return s;}int main(){ while (cin>>n>>m){ memset(dis,0x3f,sizeof(dis)); memset(f,false,sizeof(f)); if (n==0) break; for (int i=0;i<n;i++){ int a,b,d; cin>>a>>b>>d; dis[a][b]=d; dis[b][a]=d; } int i,res=prime(); for (i=1;i<=m;i++){ if (!f[i]){ break; } } if (i<=m) cout<<"?"<<endl; else cout<<res<<endl; } return 0;}
阅读全文
0 0
- HDOJ 1863
- HDOJ 1863
- hdoj-1863
- hdoj 1863
- hdu 1863 hdoj 1863
- HDOJ 1863 畅通工程
- HDOJ 1863 畅通工程
- HDOJ 1863 畅通工程
- HDOJ 1863畅通工程
- hdoj 1863 畅通工程
- hdoj 1863 畅通工程
- HDOJ--1863--畅通工程
- hdoj 1863 畅通工程
- hdoj 1863 畅通工程
- HDOJ-1863-畅通工程
- HDOJ 1863 畅通工程
- hdoj 1863 畅通工程
- HDOJ 1863 Kruskal算法
- HTML基础(5. 下拉框)
- JAVA实现长连接(含心跳检测)Demo
- [LeetCode] 2. Add Two Numbers
- Linux 0.00 代码解析(一)
- 单列模式
- hdoj 1863
- Code::Blocks使用---main.c引用其它.h文件引用无效解决
- Ubuntu-Python安装 scipy,numpy,matplotlib
- 文章标题
- vs2013+osg3.4+qt5.6.2编译过程
- JS中的闭包
- 探索式测试:超模测试法
- 数论函数
- 近日有需要写点C#程序,有用到Dataset数据集和SQLite数据库,由于我从来就不擅长记各种编程语言的语法,所以在查阅一堆资料后,留下以下内容备忘: