最小生成树
关注
分享
扫一扫
hpuw1234
这个作者很懒，什么都没留下…
展开
-
最小生成树解题思路
例题：/* 给出n个点，要求距离小于10或大于1000不能建边，问联通这些点至少需要的距离 不存在输出-1 */代码实现：#include#include#include#includeusing namespace std;struct Dot{ double x,y;}dot[105];double cac转载 2017-08-05 10:17:11 · 574 阅读 · 0 评论 -
畅通工程（最小生成树）【HDU】-1863
点击打开链接 D - 畅通工程 HDU - 1863 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。原创 2017-08-05 15:28:48 · 218 阅读 · 0 评论 -
还是畅通工程（最小生成树）【HDU】-1233
点击打开链接 还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 48012 Accepted Submiss原创 2017-08-05 15:06:20 · 211 阅读 · 0 评论