2017年4月26日
light oj 1254 - Prison Break 最短路
摘要： 题目大意：n个点m条边的有向图，q次询问c，s，t，表示汽车邮箱容量为c，求从起点s到终点t的最小费用。汽车在每个点可以加任意的油，每个点的单位油价为a[i]。 题目思路：利用最小费优先队列优化最短路，dist[u][use]代表到达u节点，剩余use单位汽油的花费值。 #include<stdio 阅读全文
posted @ 2017-04-26 10:32 声声醉如兰 阅读(289) 评论(0) 推荐(0)