最小生成树归档 - Lukzia's Blog

上一篇

发布于 2019-10-28

UVA1395-苗条的生成树-Slim-Span-题解

391 热度无~ 算法与数据结构

题目描述 (PDF)[https://onlinejudge.org/external/13/p1395.pdf] 题目翻译求一 …

发布于 2019-10-12

洛谷P1967货车运输题解

556 热度无~ 算法与数据结构

点我传送题目描述 AA国有nn座城市，编号从 11到nn，城市之间有 mm 条双向道路。每一条道路对车辆都有重量限制，简称限重。 …

发布于 2019-10-12

浅谈Kruskal重构树

540 热度无~ 算法与数据结构

Kruskal重构树有个神奇的性质，使得我们可以用LCA求两点在生成树路径上的边权最大值的最最小值，或查询从某个点出发经过边权不超 …