![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
文章平均质量分 84
心若向阳_无谓悲伤
既然选择了远方,便只顾风雨兼程
展开
-
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 · 4433 阅读 · 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 · 643 阅读 · 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 · 531 阅读 · 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 · 807 阅读 · 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 · 1024 阅读 · 0 评论 -
Binary Tree Traversals hdu 1710 c++
Binary Tree TraversalsTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3320 Accepted Submission(s): 1491Problem DescriptionA bin原创 2014-08-14 17:43:08 · 453 阅读 · 0 评论 -
Tree Recovery poj 2255 c++
Tree RecoveryTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11421 Accepted: 7167DescriptionLittle Valentine liked playing with binary trees very much. He原创 2014-08-14 17:30:09 · 579 阅读 · 0 评论 -
Entropy (哈弗曼树,快排) poj 1521 c++
EntropyTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4919 Accepted: 1923DescriptionAn entropy encoder is a data encoding method that achieves lossless d原创 2014-08-15 09:36:04 · 724 阅读 · 1 评论 -
Fence Repair (哈弗曼树+快排) poj 3253 c++
Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 26361 Accepted: 8550DescriptionFarmer John wants to repair a small length of the fence aroun原创 2014-08-15 09:49:31 · 527 阅读 · 0 评论