Tag: 图论

All the articles with the tag "图论".

• K短路 学习笔记

  8 Mar, 2025

  [留档提交记录，供以后闲暇的时候慢慢调。](https://www.luogu.com.cn/record/206767996)

• CF1196F K-th Path 题解

  27 Jul, 2024

  前 k 条最短路只能由长度前 k 短的边构成，而 kleq 400，这 k 条边最多连接 2k 个点，因为可以任选两点所以可以将这 k 条边排序后找到这些点，用这些点和边跑一遍全源最短路，将每一条路径都从大到小排序取出第 k 大即可。

• P1844 阅览室 题解

  12 Jul, 2024

  纯模拟题，每过一秒，会按顺序发生以下事情：

• P9508 『STA - R3』存在 题解

  9 Aug, 2023

  P9508 『STA - R3』存在 题解

• P1600天天爱跑步 AC第一道紫题纪念&做题思路

  7 Aug, 2023

  [题面](https://www.luogu.com.cn/problem/P1600)