pku 1861 Network(并查集实现Kruskal)
来源:互联网 发布:京东咚咚商家版mac 编辑:程序博客网 时间:2024/04/30 11:56
Kruskal算法。先按length用qsort排序,再利用并查集来做。
我一开始给并查集操作加上了路径压缩,但后来我把那段代码去掉后再提交,运行时间却基本没变化。
- pku 1861 Network(并查集实现Kruskal)
- POJ 1861 Network (Kruskal+并查集)
- POJ 1861 Network (并查集的应用,kruskal)
- POJ1861 Network [kruskal + 并查集]
- PKU #1251/HDU #1301 Jungle Roads(Kruskal+并查集)
- PKU 2236 Wireless Network(并查集)
- POJ 1861 Network [最小生成树算法MST-kruskal 数据结构-并查集 union-find sets]
- Kruskal算法+并查集实现
- 并查集实现Kruskal算法
- Kruskal算法的并查集实现
- [容易] kruskal 算法并查集实现
- kruskal+ 并查集
- Kruskal+并查集
- Kruskal + 并查集
- PKU 1611 并查集
- pku 1611(并查集)
- pku 1308(并查集)
- 并查集 PKU 1611
- 求装车算法或给个好的解决问题的方法
- MB STAR compact C4
- 这两天
- 如何用VS2005制作Web安装程序
- Thinking in Java 附录之编程准则
- pku 1861 Network(并查集实现Kruskal)
- 微软发布Silverlight 3正式版 新增50多项功能
- C# 对Word2007的新建,打开,添加段落
- Windows操作系统下文件大小限制(不断更新)
- windows xp显示本地连接受限制,无法连接网络
- 纪念 jackson
- Ubuntu的安全性
- Blog开篇语
- Aranda 传奇