摘要: 3627: [JLOI2014]路径规划 Description 相信大家都用过地图上的路径规划功能,只要输入起点终点就能找出一条最优路线。现在告诉你一张地图的信息,请你找出最优路径(即最短路径)。考虑到实际情况,一辆车加满油能开的时间有限,所以在地图上增加了几个加油站。 地图由点和双向边构成,每个 阅读全文
posted @ 2016-11-07 21:55 DaD3zZ 阅读(1041) 评论(0) 推荐(0) 编辑