一些简单图论
关注
分享
扫一扫
nikekkaa
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdoj/hdu 1863 畅通工程(最小生成树 Prim+优先队列)
超级传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1863 题目大意：就是给一个图各个边的大小，求最小生成树，没什么特别 题目分析：既然没什么特别就，当做练习，不再拷贝模板，手敲。。一手敲还是出现很多问题的：居然define 错误写成原创 2011-07-25 02:57:34 · 462 阅读 · 0 评论 -
hdoj/hdu 3371 Connect the Cities（Priml 很轻松没压力 562ms） .
超级传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3371 后面还是不写，等着写写个Prim+优先队列比较#includeusing namespace std;const int inf = 900000000;co原创 2011-07-27 17:22:29 · 350 阅读 · 0 评论 -
hdoj/hdu 3371 Connect the Cities（Kruskal 差点超时 837ms）
超级传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3371 后面的先不写，等待写个Prim比较。。。#include#includeusing namespace std;const int MAX_V = 510;原创 2011-07-27 16:29:49 · 354 阅读 · 0 评论 -
hdoj/hdu 1233 还是畅通工程（最小生成树 Prim实现）
超级传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1233 题目大意：给出N个点之间的距离，要求建公路让N个点互相可达，求公路最短的长度。 题目分析：由题目意思可得这一题是最小生成树的问题 下面用Prim的实现了一下，Prim的大致方原创 2011-07-08 19:15:15 · 663 阅读 · 0 评论 -
hdoj/hdu 1233 还是畅通工程（最小生成树 Kruskal实现）
超级传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1233 题目大意：给出N个点之间的距离，要求建公路让N个点互相可达，求公路最短的长度。 题目分析：由题目意思可得这一题是最小生成树的问题 下面用Kruskal的实现了一下，Krusk原创 2011-07-09 00:17:41 · 688 阅读 · 0 评论 -
hdoj/hdu 1874 畅通工程续 (朴素 SPFA 实现 )
超级传送门 ：http://acm.hdu.edu.cn/showproblem.php?pid=1874 题目大意：给出N个点，M条路，都是双向连通的，M条路的长度，求A点到B点的最短路径距离。 题目分析：很朴素的最短路径的题目，用Dijkstra就能过了，因为路不带负权，但是原创 2011-07-11 15:44:16 · 823 阅读 · 0 评论 -
hdoj/hdu 1233 还是畅通工程（最小生成树 Prim + 优先队列 实现）
超级传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1233 题目大意：给出N个点之间的距离，要求建公路让N个点互相可达，求公路最短的长度。 题目分析：由题目意思可得这一题是最小生成树的问题 下面用Prim + 优先队列 实现了一下，P原创 2011-07-24 17:26:08 · 740 阅读 · 0 评论