![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
ting9933
这个作者很懒,什么都没留下…
展开
-
最小生成树-矿井供电问题
新的开始【题目描述】发展采矿业当然首先得有矿井, 小FF花了上次探险获得的千分之一的财富请人在岛上挖了n口矿井, 但他似乎忘记考虑的矿井供电问题……为了保证电力的供应, 小FF想到了两种办法: 1、 在这一口矿井上建立一个发电站, 费用为v(发电站的输出功率可以供给任意多个矿井)。 2、 将这口矿井与另外的已经有电力供应的矿井之间建立电网, 费用为p。小FF希望身为”NewBe_One"计划首席工程师的你帮他想出一个保证所有矿井电力供应的最小花费。【输入格式】 第一行一个整数原创 2020-12-01 19:57:35 · 353 阅读 · 0 评论 -
最短路问题-最小生成树-通信问题
The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communication technologies are to be used in establishing the network: every outpost will have a radio transceiver and some outposts w原创 2020-09-26 09:22:46 · 281 阅读 · 0 评论