发布于 2024-04-12
摘要
题目描述 魔法阵 题解 看了一圈题解好像都用的 SPFA 和假堆优化dijkstra 本题就是一道有约束的分层图最短路问题，如果不 …
图论
发布于 2023-08-25
摘要
这题其实高一就写了，当时因为临近NOIP了，bug没来得及改，后来退役了就一直在首页计划里躺着，今天翻了洛谷看着不顺眼，于是（
发布于 2023-05-24
摘要
前言 在刷蓝桥杯国赛题目的时候刷到了这个神奇的东西。记录一下。现在放一下那道题。 最少的 1 问题描述 给定一个正整数 n, 找出 …
发布于 2023-02-22
摘要
[USACO06DEC]Wormholes G 题目背景 英文题面见此链接 题目描述 John 在他的农场中闲逛时发现了许多虫洞。 …
发布于 2019-11-10
摘要
拓扑排序 题目链接 题解 读完题目后，发现出每个中间层的点都是由上一层的点的状态算出来的，于是可以轻松想到是拓扑排序。 注意，这个 …
发布于 2019-10-31
摘要
定义 差分约束系统由n个形如$x+y\leq z$的不等式组成，注意：这里x和y是常数。 差分约束系统（System of Dif …
发布于 2019-10-28
摘要
题目描述 (PDF)[https://onlinejudge.org/external/13/p1395.pdf] 题目翻译 求一 …
发布于 2019-10-27
摘要
倍增+floyed 题目链接 题面 题目描述 小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个 …
发布于 2019-10-16
摘要
题目：https://www.luogu.org/problem/P1144 题目描述 给出一个$N$个顶点$M$条边的无向无权图 …
发布于 2019-10-15
摘要
分层图最短路，顾名思义，是一种在分层图下求最短路的方法。 一般模型是： 在图上，有k次机会可以直接通过一条边，问起点与终点之间的最 …