2024年10月16日
【题解】[2023 合肥蜀山初中] 旅行(travel)
摘要： 题目传送门 题目大意 有一个 \(n\) 个点 \(m\) 条边的有向图组成的城市，每条边可以是骑行边或公共交通边，公共交通边只能走一条，边是从 \(u_i\) 到 \(v_i\) 的有向边，需要花费 \(time_i\) 的时间，求 \(1\) 到其他点的最短路径。 思路分析 有一个很巧妙的思路叫 阅读全文
posted @ 2024-10-16 18:34 SMall_X 阅读(89) 评论(0) 推荐(0)