![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
文章平均质量分 54
SSL_CWH
这个作者很懒,什么都没留下…
展开
-
【YbtOJ 最小生成树 - 2】新的开始
新的开始 题目 发展采矿业当然首先得有矿井,小FFF 花了上次探险获得的千分之一的财富请人在岛上挖了nnn口矿井,但他似乎忘记考虑矿井的供电问题…… 为了保证电力的供应,小 FFF 想到了两种办法:在这一口矿井上建立一个发电站,费用为 vvv(发电站的输出功率可以供给任意多个矿井) 将这口矿井与另外的已经有电力供应的矿井之间建立电网,费用为ppp 小 FFF 希望你帮他想出一个保证所有矿井电力供应的最小花费 输入 输出 输出仅一个整数,表示让所有矿井获得充足电能的最小花费 输入样例 4 5原创 2021-07-07 14:40:25 · 151 阅读 · 0 评论 -
【YbtOJ 最小生成树 - 1】繁忙都市
繁忙都市 题目 城市 CCC 是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市 CCC 的道路是这样分布的:城市中有nnn个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连接。这些道路是双向的,且把所有的交叉路口直接或间接地连接起来。每条道路都有一个分值,分值越小表示这个道路越繁忙,越需要进行改造。但是市政府的资金有限,市长希望进行改造的道路越少越好,于是他提出下面的要求: 1.改造的那些道路能够把所有的交叉路口直接或间接地连通起来 2.在满足原创 2021-07-07 11:13:48 · 183 阅读 · 2 评论 -
【prim算法】【最小生成树】【图论】最优布线问题
最优布线问题 题目 学校有n台计算机,为了方便数据传输,现要将它们用数据线连接起来。两台计算机被连接是指它们之间有数据线连接。由于计算机所处的位置不同,因此不同的两台计算机的连接费用往往是不同的。 当然,如果将任意两台计算机都用数据线连接,费用将是相当庞大的。为了节省费用,我们采用数据的间接传输手段,即一台计算机可以间接的通过若干台计算机(作为中转)来实现与另一台计算机的连接。 现在由你负责连接这...原创 2019-04-26 22:15:49 · 400 阅读 · 0 评论 -
【prim算法】【图论】【最小生成树】最短网络
最短网络 题目 农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了用最小的消费,他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表,你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超过100000 输入 第一行: 农场...原创 2019-05-17 21:55:24 · 205 阅读 · 0 评论 -
【贪心】【最小生成树】给水
给水 温馨提示 (不要以为是题 水题) 题目大意 就是有N个草地,要为它们引水,可以在该草地处建立一口井,也可以建立管道从别的草地引水进来,问最少需要花费多少才能保证每个草地都有水 输入样例 4 5 4 4 3 0 2 2 2 2 0 3 3 2 3 0 4 2 3 4 0 输出样例 9 提示 【样例解释】 FJ可以在草地4建井,并把草地2,3,4与草地1之间建立管道,花费为3+2...原创 2019-07-07 18:50:00 · 163 阅读 · 0 评论