2025年7月24日
P4568 [JLOI2011] 飞行路线 (分层图最短路)
摘要： 测试链接：https://www.luogu.com.cn/problem/P4568 P4568 [JLOI2011] 飞行路线 题目描述 Alice 和 Bob 现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在 \(n\) 个城市设有业务，设这些城市分别标记为 \(0\) 到 阅读全文
posted @ 2025-07-24 16:35 屈臣 阅读(67) 评论(0) 推荐(0)
LCP 35. 电动车游城市（分层图最短路+Dijkstra）
摘要： leedcode测试链接：https://leetcode.cn/problems/DFPeFJ/ 题解： class Solution { public: int electricCarPlan(vector<vector<int>>& paths, int cnt, int start, int 阅读全文
posted @ 2025-07-24 15:35 屈臣 阅读(37) 评论(0) 推荐(0)
单源最短路径 模板（Dijkstra）
摘要： P4779 【模板】单源最短路径（标准版） 题目链接：https://www.luogu.com.cn/problem/P4779 P3371 【模板】单源最短路径（弱化版） 题目链接： https://www.luogu.com.cn/problem/P3371 Dijkstra #include 阅读全文
posted @ 2025-07-24 09:39 屈臣 阅读(9) 评论(0) 推荐(0)