2018年12月14日
洛谷 P4009 汽车加油行驶问题 题解
摘要： 原题题面 网络流24题？费用流？不存在的 tag都是骗人的 首先看题，仔细想想，这不就是一个最短路吗？ 然而本蒟蒻看不出一些题解中说的分层图最短路，于是直接写单源最短路 从 (1,1) 往 (n,n) 跑最短路，以 dis[x][y][res] 来记录当位于 (x,y) 时还能再跑 res 条边的最 阅读全文
posted @ 2018-12-14 21:40 Saikbird 阅读(245) 评论(0) 推荐(0) 编辑