2024年2月28日
省选模拟 过路费
摘要： 前言 这道题正向思考是比较难以想出来的，蕴含了一类解题的思路，同时也可以当作一类板子题记忆。 题面 Link 给定一个有向图，求 \(s\) 到 \(t\) 的最短路径。特殊点在于，对于一条路径， 如果经过的边数小于等于 \(k\)，那么该路径总长度为构成该路径的所有边的长度之和；否则为该路径上最长 阅读全文
posted @ 2024-02-28 15:41 MessageBoxA 阅读(41) 评论(0) 推荐(0)