Benelux Algorithm Programming Contest 2020部分题解

本文主要是介绍Benelux Algorithm Programming Contest 2020部分题解，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

牛客题目链接

F-Generator Grid

这题我在看了解析后突然理解了它的做法，用最小生成树的算法。
那么如何处理发电站呢？可以将发电站看做额外的节点，将发电站与可以建的地方相连。

以示例1为例子，在1建立发电站的费用就是1到4的边长，那么就可以将问题转化为一个最小生成树的问题了，并且因为是稀疏图，采用kruskal算法效率会更高。

这篇关于Benelux Algorithm Programming Contest 2020部分题解的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！