最小生成树
小橘子的AC之旅
越努力越幸运~~
展开
-
HDU 2018计算机复试笔试
第三题 瓜农王大爷去年种西瓜赚了不少钱。看到收入不错,今年他又重新开辟了n个西瓜地。 为了能给他的n个西瓜地顺利的浇上水,对于每个西瓜地他可以选择在本地打井,也可以修管道从另一个瓜地(这个瓜地可能打了井;也可能没打井,他的水也是从其他瓜地引来的)将水引过来。 当然打井和修管道的费用有差别。已知在第i个西瓜地打井需要耗费wi元,在第i、j个西瓜地之间修管道需要耗费pi,j元。 现在的问题是:王大爷要...原创 2019-03-16 10:31:27 · 1170 阅读 · 0 评论 -
洛谷p1550打井----kruskal模板
题目背景 John的农场缺水了!!! 题目描述 Farmer John has decided to bring water to his N (1 <= N <= 300) pastures which are conveniently numbered 1…N. He may bring water to a pasture either by building a well in...原创 2019-03-16 10:45:17 · 638 阅读 · 0 评论 -
HDU 1863 畅通工程
Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。 Input 测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( < 100 );随...原创 2019-03-16 10:51:43 · 525 阅读 · 0 评论 -
HDU 1102 Constructing Roads——最小生成树
Constructing Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 30972 Accepted Submission(s): 11710 Problem Description There are N villa...原创 2019-03-18 18:03:53 · 586 阅读 · 0 评论 -
HDU 3371Connect the Cities——未AC
Connect the Cities Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 25499Accepted Submission(s): 5923 Problem Description In 2100, sinc...原创 2019-03-18 20:07:51 · 572 阅读 · 0 评论