2013年4月22日
POJ 3635 Full Tank? (最短路变形，BFS+优先队列)
摘要： 【题意】给你 n 个点，m 条边，每走 1 单位的路径都会花费 1 单位的 fuel ，并且不同的点灌油的油的价格是不同的，现在给你一些询问，每一个询问给你起点、终点以及油箱的容量，问你所需要的最少的花费可以从起点到达终点。涉及两个维的图最短路，一个是费用，一个是地点。（比如在位置0有1升油是一个点... 阅读全文
posted @ 2013-04-22 20:13 AbandonZHANG 阅读(149) 评论(0) 推荐(0)
POJ 3635 Full Tank? (最短路变形，BFS+优先队列)
摘要： 【题意】给你 n 个点，m 条边，每走 1 单位的路径都会花费 1 单位的 fuel ，并且不同的点灌油的油的价格是不同的，现在给你一些询问，每一个询问给你起点、终点以及油箱的容量，问你所需要的最少的花费可以从起点到达终点。涉及两个维的图最短路，一个是费用，一个是地点。（比如在位置0有1升油是一个点... 阅读全文
posted @ 2013-04-22 20:13 AbandonZHANG 阅读(221) 评论(0) 推荐(0)