11 2023 档案

CSP-J 2023 T4 旅游巴士（CSP-J考纲范围内的解法：BFS+二分）
摘要：原题链接：https://www.luogu.com.cn/problem/P9751 题意解读： 给定n个点，m条边的有向带权图（权重为能通过该条边的最小时间），求从起点1到终点n的最短距离，由于出发和达到时间都需为k的倍数，所以这个最短距离也必须是k的倍数。限制条件：每通过一条路径，时长比上一个 阅读全文
posted @ 2023-11-23 16:59 五月江城 阅读(1007) 评论(0) 推荐(1) 编辑