最小生成树(prim算法)
shengweisong
只有行动,才能解除所有的不安
展开
-
hdoj 1875 畅通工程再续 【最小生成树】【prim算法】
昨天看了一下prim算法,原来只是抱着试试看的态度看一下,没想到居然看懂了,多谢 Veegin大大的详细解释,写的太好了。ZAN!!! 链接 http://www.cnblogs.com/Veegin/archive/2011/04/29/2032388.html 本题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1875 这道题其实原创 2014-07-29 11:07:09 · 908 阅读 · 0 评论 -
HDOJ 1233 还是畅通工程 【最小生成树】+【prim】
题意:。。。 策略:最最典型的prim算法。 代码: #include #include #define INF 0x3f3f3f3f #define MAXN 105 int map[MAXN][MAXN], di[MAXN], vis[MAXN]; int n; int prim() { int i, j, min, pos; memset(vis, 0, sizeof(vis));原创 2014-08-12 18:03:09 · 778 阅读 · 0 评论 -
hdoj 1879 继续畅通工程 【最小生成树】
继续畅通工程 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14424 Accepted Submission(s): 6284 Problem Description 省政府“畅通工程”的目标是使全省原创 2014-11-11 17:24:07 · 913 阅读 · 0 评论