2019年8月7日
最短路的应用
摘要： 问题 F: 路 题目描述 Farmer John 热衷于散步，每天早上他都要从 1 号仓库走到 n 号仓库。 Farmer John 家的 n 个仓库被 m 条双向道路连通起来，每条道路有一个长度 w。而Farmer John 又不喜欢走路，所以他走的是从 1 号仓库到 n 号仓库的最短路。但是 F 阅读全文
posted @ 2019-08-07 11:16 Fos、伤感 阅读(302) 评论(0) 推荐(0) 编辑