最小生成树
文章平均质量分 83
最小生成树
ikrvxt
人纯纯已经是不把墓碑给我刻好,我是不会去死的这样一个状态了
展开
-
图中异色点对最短距离(最小生成树+线段树)
老衲平生也是第一次见线段树这么巧妙维护颜色合并信息的!原创 2022-02-12 21:07:32 · 631 阅读 · 0 评论 -
【无码专区1】简单路径的第二大边权(启发式合并+最小生成树)
确实这个启发式合并的地方思维很大原创 2021-10-19 10:33:56 · 445468 阅读 · 0 评论 -
【学习笔记】最小生成树系列的必做经典题
今天才知道,原来最小生成树可以玩出这么多的花样。人麻了原创 2021-10-03 22:48:08 · 801 阅读 · 0 评论 -
[ONTAK2010] Peaks加强版 (kruskal重构树+主席树+倍增)
第一次这么理解线段树点的意义呢!原创 2021-09-12 12:22:32 · 324 阅读 · 0 评论 -
[APIO2020]交换城市(交互+kruskal重构树)
交互题yyds!!原创 2021-07-17 11:53:07 · 259 阅读 · 0 评论 -
[UVA - 11865]Stream My Contest(最小树形图+朱刘算法)
只是想保存一下朱刘模板原创 2020-09-23 16:44:31 · 164 阅读 · 0 评论 -
[POJ 3164]Command Network(最小树形图,朱刘算法)
新学的小知识原创 2020-09-23 16:08:09 · 263 阅读 · 0 评论 -
Star Way To Heaven (prim最小生成树) // [ NOIP提高组 2014]飞扬的小鸟(DP)
卡数据达人原创 2019-11-05 10:29:09 · 560 阅读 · 0 评论