最小生成树
我好想逃
这个作者很懒,什么都没留下…
展开
-
POJ 2349 Arctic Network(最小生成树prim,难受)
题目链接:http://poj.org/problem?id=2349 这道题我至少得提交了十几遍,一直WA,最后实在没办法了,看了一下大神们的代码,明白了POJ不能用.2lf,只能用.2f 。。。。。。学到了学到了 思路大体就是先求出最小生成树,然后将这些边的权排序,第n大的边即所求 AC代码: #include<iostream> #include<cstdi...原创 2018-08-25 10:26:15 · 125 阅读 · 0 评论 -
HDU 1233 还是畅通工程(最小生成树prim 模板)
Problem Description 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 );随...原创 2018-11-11 15:48:59 · 241 阅读 · 0 评论