当前标签：MST

【CF1305G】Kuroni and Antihype（Boruvka+高维前缀和）

TheLostWeak 2022-04-13 19:41 阅读:54 评论:0 推荐:0 编辑

【CF1656F】Parametric MST（贪心）

TheLostWeak 2022-04-05 16:31 阅读:98 评论:0 推荐:1 编辑

【AT3980】[ARC093C] Bichrome Spanning Tree（MST）

TheLostWeak 2021-05-10 13:24 阅读:48 评论:0 推荐:0 编辑

【洛谷5934】[清华集训2012] 最小生成树（最小割）

TheLostWeak 2021-03-29 14:30 阅读:48 评论:0 推荐:0 编辑

【BZOJ2395】[Balkan 2011] Timeismoney（最小乘积生成树）

TheLostWeak 2021-02-08 09:52 阅读:52 评论:0 推荐:0 编辑

【BZOJ2001】[HNOI2010] 城市建设（神奇的CDQ分治）

TheLostWeak 2020-05-15 12:31 阅读:105 评论:0 推荐:0 编辑

【51nod1743】雪之国度（最小生成树+倍增）

TheLostWeak 2018-10-30 21:31 阅读:342 评论:0 推荐:0 编辑

严格次小生成树学习笔记

TheLostWeak 2018-10-29 14:45 阅读:230 评论:0 推荐:0 编辑

【洛谷1967】货车运输（最大生成树+倍增LCA）

TheLostWeak 2018-10-28 20:33 阅读:176 评论:0 推荐:0 编辑