杭电hdu 1233 还是畅通工程 prim
来源:互联网 发布:淘宝代购太平鸟真假 编辑:程序博客网 时间:2024/05/22 13:41
//hdu_1233#include <stdio.h>#include <string.h>#define INF 0x3f3f3f3fint n;int map[101][101];void init(){int i, j;for(i = 1; i <= n; i ++){for(j = 1; j <= n; j ++){map[i][j] = INF;}}}int prim(){int lowcost[101], visited[101];int minc, i, j;int res = 0, mnt;memset(visited, 0, sizeof(visited));for(i = 1; i <= n; i ++){lowcost[i] = map[1][i];}visited[1] = 1;for(i = 1; i < n; i ++){minc = INF;mnt = -1;for(j = 1; j <= n; j ++){if(visited[j] == 0 && minc > lowcost[j]){minc = lowcost[j];mnt = j;}}if(mnt == -1)return -1;res += minc;visited[mnt] = 1;for(j = 1; j <= n; j ++){if(visited[j] == 0 && lowcost[j] > map[mnt][j]){lowcost[j] = map[mnt][j];}}}return res;}int main(){int a, b, p, tn, i;while(scanf("%d", &n)&&n){init();tn = n*(n-1)/2;for(i = 0; i < tn; i ++){scanf("%d%d%d", &a, &b, &p);map[a][b] = map[b][a] = p;}printf("%d\n", prim());}return 0;}
http://acm.hdu.edu.cn/showproblem.php?pid=1233
不多说
- 杭电hdu 1233 还是畅通工程 prim
- 杭电Hdu 1233 还是畅通工程
- 【最小生成树+Prim】杭电 hdu 1233 还是畅通工程
- 杭电-1233还是畅通工程(kruskal,prim)
- hdu 1233 还是畅通工程(prim||kruskal)
- #HDU 1233 还是畅通工程 【Prim算法】
- HDU 1233还是畅通工程【Prim】
- hdu 1233 还是畅通工程(prim)
- HDU-1233-还是畅通工程(prim)
- HDU.1233 还是畅通工程(Prim)
- HDU 1233 还是畅通工程(prim)
- HDU-1233 还是畅通工程(prim)
- 杭电 HDU 1233 还是畅通工程 (dij)
- 【最小生成树+Prim】杭电 hdu 1863 畅通工程
- hdu 1233 还是畅通工程(Prim最小生成树)
- hdu 1233 还是畅通工程--最小生成树prim
- HDU 1233 还是畅通工程---prim求最小生成树
- hdu-1233-还是畅通工程(普里姆(Prim)算法)
- 移植Qtopia-opensource-src-4.3.2
- 动态规划--计划一个公司聚会
- uva110 没有循环的排序程序
- uva11205损坏的步数计
- 2.6.36.2 s3c6410 触摸屏驱动移植。
- 杭电hdu 1233 还是畅通工程 prim
- myeclipse 修改工程名称 后
- UVA10167 生日蛋糕
- android源码目录
- qt配置参数
- 第五次作业参考答案及反馈
- 小案例分享,11G新特性引发的严重性能问题【附AWR截图】
- pugixml库的使用(by yukin_xue)
- 11g新特性:X$DBGALERTEXT一个很酷的内部视图