发布于 2024-04-12
摘要
题目描述 魔法阵 题解 看了一圈题解好像都用的 SPFA 和假堆优化dijkstra 本题就是一道有约束的分层图最短路问题，如果不 …
最短路径
发布于 2023-08-25
摘要
这题其实高一就写了，当时因为临近NOIP了，bug没来得及改，后来退役了就一直在首页计划里躺着，今天翻了洛谷看着不顺眼，于是（
发布于 2023-07-02
摘要
二分答案+最短路 这是第一道用java写的题呢
发布于 2023-05-24
摘要
前言 在刷蓝桥杯国赛题目的时候刷到了这个神奇的东西。记录一下。现在放一下那道题。 最少的 1 问题描述 给定一个正整数 n, 找出 …
发布于 2019-10-31
摘要
定义 差分约束系统由n个形如$x+y\leq z$的不等式组成，注意：这里x和y是常数。 差分约束系统（System of Dif …
发布于 2019-10-16
摘要
题目：https://www.luogu.org/problem/P1144 题目描述 给出一个$N$个顶点$M$条边的无向无权图 …
发布于 2019-10-15
摘要
分层图最短路，顾名思义，是一种在分层图下求最短路的方法。 一般模型是： 在图上，有k次机会可以直接通过一条边，问起点与终点之间的最 …
发布于 2018-09-09
摘要
Dijkstra算法是一种求最短路的算法。 朴素的Dijkstra时间复杂度 O(n²) 此算法不适用于 边权为负 的图 不啰嗦了 …
发布于 2018-08-10
摘要
最短路算法指的是求点和点之间边权最小的路径的算法。 神魔是最短路？ 最短路算法指的是求点和点之间边权最小的路径的算法。 如下图： …