10 2024 档案

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

点击右上角即可分享
微信分享提示