2017年9月15日
变形最短路
摘要： http://poj.org/problem?id=3635 有没有感觉神似 ACMER的出行计划 我们知道dijkstra是贪心策略的dp嘛，贪心的是距离 然而有时除了距离还有别的限制，在这里是油。这时候花费最小不一定是最优，还要考虑剩余的油 dp（i，j）表示到i点时剩余j油时最少的花费 在一个 阅读全文
posted @ 2017-09-15 12:10 DearDongchen 阅读(229) 评论(0) 推荐(0) 编辑