图论归档 - Lukzia's Blog

发布于 2024-04-12

250 热度 2 条评论算法与数据结构

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

发布于 2023-08-25

382 热度无~ 算法与数据结构

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

发布于 2023-05-24

397 热度无~ 算法与数据结构

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

发布于 2023-02-22

387 热度无~ 算法与数据结构

[USACO06DEC]Wormholes G 题目背景英文题面见此链接题目描述 John 在他的农场中闲逛时发现了许多虫洞。 …

发布于 2019-11-10

517 热度无~ 算法与数据结构

拓扑排序题目链接题解读完题目后，发现出每个中间层的点都是由上一层的点的状态算出来的，于是可以轻松想到是拓扑排序。注意，这个 …

发布于 2019-10-31

458 热度无~ 算法与数据结构

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

发布于 2019-10-28

394 热度无~ 算法与数据结构

题目描述 (PDF)[https://onlinejudge.org/external/13/p1395.pdf] 题目翻译求一 …

发布于 2019-10-27

428 热度无~ 算法与数据结构

倍增+floyed 题目链接题面题目描述小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个 …

发布于 2019-10-16

472 热度无~ 算法与数据结构

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

发布于 2019-10-15

513 热度无~ 算法与数据结构

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