最短路径

题目描述 魔法阵 题解 看了一圈题解好像都用的 SPFA 和假堆优化dijkstra 本题就是一道有约束的分层图最短路问题，如果不 …

这题其实高一就写了，当时因为临近NOIP了，bug没来得及改，后来退役了就一直在首页计划里躺着，今天翻了洛谷看着不顺眼，于是（

二分答案+最短路 这是第一道用java写的题呢

前言 在刷蓝桥杯国赛题目的时候刷到了这个神奇的东西。记录一下。现在放一下那道题。 最少的 1 问题描述 给定一个正整数 n, 找出 …

定义 差分约束系统由n个形如$x+y\leq z$的不等式组成，注意：这里x和y是常数。 差分约束系统（System of Dif …

题目：https://www.luogu.org/problem/P1144 题目描述 给出一个$N$个顶点$M$条边的无向无权图 …

分层图最短路，顾名思义，是一种在分层图下求最短路的方法。 一般模型是： 在图上，有k次机会可以直接通过一条边，问起点与终点之间的最 …

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

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