sunny_forever

分类

题解(57)

/ 注册

全部文章（共1篇）

题解 | #Black and white#

B题题解队友别骂了，别骂了，我不该以为这题是最短路思路为了实现最少花费，需满足：在我们涂完若干个点后，其他的点对总花费不再有贡献（涂黑这些点时不花钱了）我们会发现：最少，我们需要涂黑 n + m - 1 个点，且涂完这些点后所有的行和所有的列会都在一个联通块里面举例如下：不妨令 n...

最小生成树 Kruskal 思维

2021-07-25

11 735