图论
文章平均质量分 71
心若向阳_无谓悲伤
既然选择了远方,便只顾风雨兼程
展开
-
prim算法模板—最小生成树
设G = (V,E)是无向连通带权图,即一个网络。E中的每一条边(v,w)的权为c[v][w]。如果G的子图G’是一棵包含G的所有顶点的树,则称G’为G的生成树。生成树上各边权的总和称为生成树的耗费。在G的所有生成树中,耗费最小的生成树称为G的最小生成树。构造最小生成树的两种方法:Prim算法和Kruskal算法。 一、最小生成树的性质 设G = (V,E)是连通带权图,U是V的转载 2014-08-19 20:56:00 · 4467 阅读 · 0 评论 -
还是畅通工程 hdu acm 1233 c++
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26120 Accepted Submission(s): 11641Problem Description某省调查乡村交通状况,得到的统原创 2014-08-19 21:11:39 · 656 阅读 · 0 评论 -
畅通工程(最小生成树) hdu acm 1863 c++
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17334 Accepted Submission(s): 7300Problem Description省政府“畅通工程”的目标是使全省任何原创 2014-08-19 21:12:38 · 540 阅读 · 0 评论 -
畅通工程再续(最小生成树) hdu acm 1875 c++
畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15329 Accepted Submission(s): 4745Problem Description相信大家都听说一个“百岛湖”的地原创 2014-08-19 21:21:42 · 815 阅读 · 0 评论 -
继续畅通工程 (最小生成树) hdu ACM 1879 c++
继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13981 Accepted Submission(s): 6080Problem Description省政府“畅通工程”的目标是使全省原创 2014-08-19 21:27:27 · 1032 阅读 · 0 评论