hdu1863 最小生成树基础
来源:互联网 发布:淘宝开店的优势 编辑:程序博客网 时间:2024/05/22 17:47
点击打开链接
#include <stdio.h>#include <string.h>#include <algorithm>#include <queue>#define MAXN 10005using namespace std;struct Path{ int u,v,w; bool operator<(const Path p)const{ return w<p.w; }}path[MAXN];int n,m,p[MAXN];int find(int x){ return p[x]==x?p[x]:find(p[x]);}void Kruskal(){ int i,ans=0,sum=1; for(i=1;i<=m;i++) p[i]=i; sort(path,path+n); for(i=0;i<n;i++){ int x=find(path[i].u); int y=find(path[i].v); if(x!=y){ sum++; ans+=path[i].w; p[x]=y; }//if }//for if(sum==m) printf("%d\n",ans);else printf("?\n"); for(i=1;i<=m;i++) printf("%d ",p[i]);}int main(){ while(scanf("%d%d",&n,&m),n){ for(int i=0;i<n;i++) scanf("%d%d%d",&path[i].u,&path[i].v,&path[i].w); Kruskal(); } return 0;}
0 0
- hdu1863 最小生成树基础
- HDU1863(最小生成树)
- HDU1863最小生成树
- HDU1863(最小生成树)
- HDU1863(最小生成树)
- hdu1863 (最小生成树)
- 最小生成树 Kruskal hdu1863 畅通工程
- hdu1863(kruskal求最小生成树)
- hdu1863 kruskal(最小生成树)
- HDU1863---最小生成树(prim算法)
- hdu1863 畅通工程(最小生成树)
- Hdu1863 - 畅通工程 - 最小生成树
- HDU1863 畅通工程 【最小生成树Prim】
- hdu1863-畅通工程-最小生成树
- HDU1863 畅通工程 最小生成树
- hdu1863畅通工程【最小生成树】
- hdu1863畅通工程(最小生成树)
- HDU1863畅通工程(最小生成树)
- Solve this interesting problem(线段树逆二分模拟的DFS递归操作)
- [Swift] function pointer(address) as the parameter of function
- STM8 的MEMORY MODEL应用
- Android历程--结束的原因
- JS面向对象编程
- hdu1863 最小生成树基础
- i2c上拉电阻取值问题
- AOP学习之Log4net
- Geant4.10.01.p02例子学习-(basic)
- 远程登入开发板的几种方法(ssh,putty.exe,telnet,超级终端)
- 操作系统专题——进程与线程的区别
- 向lCD_1602显示屏输入字符
- java培训 2015-07-29
- 模板类的友元重载