当前标签：MST

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

TheLostWeak 2022-04-13 19:41 阅读:106 评论:0 推荐:0

【CF1656F】Parametric MST（贪心）

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

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

TheLostWeak 2021-05-10 13:24 阅读:91 评论:0 推荐:0

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

TheLostWeak 2021-03-29 14:30 阅读:84 评论:0 推荐:0

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

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

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

TheLostWeak 2020-05-15 12:31 阅读:141 评论:0 推荐:0

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

TheLostWeak 2018-10-30 21:31 阅读:387 评论:0 推荐:0

严格次小生成树学习笔记

TheLostWeak 2018-10-29 14:45 阅读:272 评论:0 推荐:0

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

TheLostWeak 2018-10-28 20:33 阅读:219 评论:0 推荐:0