猫猫是战旗小家伙

分类

题解(15)

/ 注册

全部文章（共1篇）

题解#Knights of the Old Republic#

Knights of the Old Republic tag: 2300+cf kruskal，dp 题解：这题的思路应该考虑利用kruskal的性质，即最小边若连着两个不相同的连通块，那么其他任意的边连接这两个连通块都不会优与这个最小边。我们可以发现，通过这个性质去理解这题，可以使得连通...

C++ 数学动态规划最小生成树

2022-03-07

0 356