图论

一道二分图匹配模板题 点我传送 题目背景 公元二零一四年四月十七日，小明参加了省赛，在一路上，他遇到了许多问题，请你帮他解决。 题 …

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

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

Dijkstra算法是一种求最短路的算法。 朴素的Dijkstra时间复杂度 O(n²) 此算法不适用于 边权为负 的图 不啰嗦了 …

邻接表作用 为神魔药学图的邻接表存储呢？邻接矩阵多好！ 有时，当图很稀疏时，用邻接矩阵就会产生不必要的内存浪费。 如下图： 它的邻 …

最短路算法指的是求点和点之间边权最小的路径的算法。 神魔是最短路？ 最短路算法指的是求点和点之间边权最小的路径的算法。 如下图： …