摘要: 乘车路线「二维spfa」 题目描述 编号为 1∼N的 N 座城镇用若干仅供单向行驶的道路相连,每条道路上均有两个参数:道路长度(length)和在该条道路上行驶的费用(cost)。BOB准备从城镇 1 出发到达城镇 N,但他目前只有 W 的钱,为此,你需要帮助他寻找一条从城镇 1 到城镇 N在他能支 阅读全文
posted @ 2020-07-18 21:36 HH_Halo 阅读(195) 评论(0) 推荐(0) 编辑