搜索结果
查询Tags标签： 发电站，共有 6条记录-
新的开始（朴素版prim算法）
题目：新的开始 题目链接：https://ac.nowcoder.com/acm/problem/50362 题意：有n个矿井，有两种方法可以保证矿井的电力供应：在该矿井上建立发电站，费用为v。 将该矿井与已有电力供应的矿井间建立电网，费用为p。求保证所有矿井都有电力供应的最小花费。 输入描述： 第…
2021/11/20 1:09:47 人评论 次浏览 -
新的开始（朴素版prim算法）
题目：新的开始 题目链接：https://ac.nowcoder.com/acm/problem/50362 题意：有n个矿井，有两种方法可以保证矿井的电力供应：在该矿井上建立发电站，费用为v。 将该矿井与已有电力供应的矿井间建立电网，费用为p。求保证所有矿井都有电力供应的最小花费。 输入描述： 第…
2021/11/20 1:09:47 人评论 次浏览 -
prim算法实例（最少花费建发电站）
算法（prim） prim算法只与点的数量有关O(n^2) (最小生成树) O(n2)将题目中所有发电站和电线看成一张无向图，搭建电线看成是将图上两个点连接起来。 将发电站看成最远点（连通块始点） 根据题意，最终得到的图是若干个连通块，每个连通块中有一个点建立发电站。 考虑新建…
2021/10/15 22:15:31 人评论 次浏览 -
prim算法实例（最少花费建发电站）
算法（prim） prim算法只与点的数量有关O(n^2) (最小生成树) O(n2)将题目中所有发电站和电线看成一张无向图，搭建电线看成是将图上两个点连接起来。 将发电站看成最远点（连通块始点） 根据题意，最终得到的图是若干个连通块，每个连通块中有一个点建立发电站。 考虑新建…
2021/10/15 22:15:31 人评论 次浏览 -
Benelux Algorithm Programming Contest 2020部分题解
牛客题目链接 F-Generator Grid 这题我在看了解析后突然理解了它的做法，用最小生成树的算法。 那么如何处理发电站呢？可以将发电站看做额外的节点，将发电站与可以建的地方相连。以示例1为例子，在1建立发电站的费用就是1到4的边长，那么就可以将问题转化为一个最小生成…
2021/7/27 23:06:21 人评论 次浏览 -
Benelux Algorithm Programming Contest 2020部分题解
牛客题目链接 F-Generator Grid 这题我在看了解析后突然理解了它的做法，用最小生成树的算法。 那么如何处理发电站呢？可以将发电站看做额外的节点，将发电站与可以建的地方相连。以示例1为例子，在1建立发电站的费用就是1到4的边长，那么就可以将问题转化为一个最小生成…
2021/7/27 23:06:21 人评论 次浏览
