发布于 2019-10-28
摘要
题目描述 (PDF)[https://onlinejudge.org/external/13/p1395.pdf] 题目翻译 求一 …
最小生成树
发布于 2019-10-12
摘要
点我传送 题目描述 AA国有nn座城市，编号从 11到nn，城市之间有 mm 条双向道路。每一条道路对车辆都有重量限制，简称限重。 …
发布于 2019-10-12
摘要
Kruskal重构树有个神奇的性质，使得我们可以用LCA求两点在生成树路径上的边权最大值的最最小值，或查询从某个点出发经过边权不超 …