搜索什么...
『OI笔记』次小生成树
前置芝士 一点点图论芝士 Kruskal(或者你用Prim也行),用来求最小生成树 定义 定义就是字面意思,无需解释。 思路 先将输入的图的最小生成树求出来,再枚举没有增加过的边,将他们加入到最小生成树当中去。新增一条边之后,我们就可以得到一个…
485 2021-09-26 0 康一康『OI笔记』插头DP
前言 表情包测试 :mrgreen: :neutral: :twisted: :arrow: :shock: :smile: :???: :cool: :evil: :grin: :idea: :oops: :razz: :roll: :wink: :cry: :eek: :lol: :mad: :sad: :!: :?: 好家伙,木板题都是黑题,这东西还要不要学了?(好吧还…
511 2021-09-09 0 康一康