搜索什么...
『OI笔记』次小生成树
前置芝士 一点点图论芝士 Kruskal(或者你用Prim也行),用来求最小生成树 定义 定义就是字面意思,无需解释。 思路 先将输入的图的最小生成树求出来,再枚举没有增加过的边,将他们加入到最小生成树当中去。新增一条边之后,我们就可以得到一个…
519 2021-09-26 0 康一康前置芝士 一点点图论芝士 Kruskal(或者你用Prim也行),用来求最小生成树 定义 定义就是字面意思,无需解释。 思路 先将输入的图的最小生成树求出来,再枚举没有增加过的边,将他们加入到最小生成树当中去。新增一条边之后,我们就可以得到一个…
519 2021-09-26 0 康一康