hdu 1102 Constructing Roads(最小生成树,prim)
来源:互联网 发布:乐视1s移动数据开关 编辑:程序博客网 时间:2024/04/30 04:09
#include <iostream>#include <cstring>using namespace std;#define INF 99999999int map[101][101];int book[101],dis[101];int main(){ int i,n,j,counts,mins,Q; while(cin >> n) { counts = 0; for(i = 1; i <= n; ++i) for(j = 1; j <= n; ++j) { cin >> map[i][j]; } cin >> Q; for(i = 1; i <= Q; ++i) { int a,b; cin >> a >> b; map[a][b] = map[b][a] = 0; } for(int i = 1; i <= n; ++i) dis[i] = map[1][i]; memset(book,0,sizeof(book)); book[1] = 1; ++counts; int sum = 0; while(counts < n) { mins = INF; for(i = 1; i <= n; ++i) { if(book[i] == 0 && dis[i] < mins) { mins = dis[i]; j = i; } } ++counts; book[j] = 1; sum += dis[j]; for(int k = 1; k <= n; ++k) { if(book[k] == 0 && dis[k] > map[j][k]) dis[k] = map[j][k]; } } cout << sum << endl; } return 0;}
0 0
- HDU - 1102 - Constructing Roads (最小生成树--prim算法!!)
- HDU 1102 Constructing Roads(Prim求最小生成树)
- HDU-1102 Constructing Roads(最小生成树[Prim])
- HDU 1102 Constructing Roads(最小生成树-Prim)
- hdu 1102 Constructing Roads(最小生成树,prim)
- HDU 1102 Constructing Roads(prim求最小生成树)
- HDU 1102 Constructing Roads (最小生成树 Prim算法)
- hdu 1102 Constructing Roads(Prim最小生成树)
- 【最小生成树+Prim】杭电 hdu 1102 Constructing Roads
- hdu-1102 Constructing Roads(prim最小生成树)
- hdu 1102 Constructing Roads(最小生成树 Prim)
- hdu 1102 Constructing Roads(最小生成树prim)
- hdu 1102 Constructing Roads 最小生成树prim模板题
- HDOJ题目1102Constructing Roads(最小生成树,prim)
- hdu 1102 Constructing Roads 最小生成树
- Constructing Roads - HDU 1102 最小生成树
- hdu 1102 Constructing Roads 最小生成树
- Constructing Roads(HDU 1102 最小生成树)
- 文字无限无缝滚动效果——和派孔明
- 在Jenkins中使用Git托管项目的源码创建Build Job(托管在GitHub上面)
- HALF<水题>
- 算法--查找--散列表查找
- 静态成员函数和友元
- hdu 1102 Constructing Roads(最小生成树,prim)
- 旅游
- cvCreateVideoWriter 创建视频文件写入器 用法
- Spring对css、img、js等静态文件拦截的解决办法
- UML建模工具—UMlet使用总结
- Java(数据类型转换)
- const
- HP集群ntp使用
- OpenWrt - MTD