最小生成树、Kruskal重构树 - 随笔分类 - suncongbo

BZOJ 4388 [JOI2012春季合宿]Invitation (线段树、二叉堆、最小生成树)

摘要：题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=4388 题解模拟Prim算法？原题所述的过程就是Prim算法求最大生成树的过程。于是我们可以知道起始点并没有影响。那么就用数据结构模拟Prim算法吧。首先离散化所有区间，每个区间只需阅读全文

posted @ 2019-10-27 19:14 suncongbo 阅读(276) 评论(0) 推荐(0)

随笔分类 - 最小生成树、Kruskal重构树