2024年5月15日
旅行 题解
摘要： 题目链接。 题意简述 给定一张有向图，求从点 \(A\) 走到点 \(B\) 的一条路径，这条路径满足： 经过的边的权值总和是 \(P\) 的倍数。 在满足条件 \(1\) 的情况下，经过的边的权值总和最小。 题目分析 本题可以使用分层图最短路来解决。 仿照动态规划的思想，定义 \(f_{x,y}\ 阅读全文
posted @ 2024-05-15 15:50 ZnHF 阅读(9) 评论(1) 推荐(1) 编辑