BFSBFSBFS
可能走太远 └(^o^)┘
这个作者很懒,什么都没留下…
展开
-
luogu P4009 汽车加油行驶问题
luogu P4009 汽车加油行驶问题 网络流! (可惜我不会) 最短路! (可惜我打不好) dp! (可惜码量太大) BFS! (终于来一哥么儿可写) 大力一发BFS 记忆化: f[i][j][k]表示到达i,j这个点,油量还有j的最小花费 然后应该没人会傻到油没用完就去建油库的~ 记住:自己建油库的花费=油库花费+加油花费! (否则你建了油库不加油,傻么?) 还有:到了终点你不管有油没油、有...原创 2018-12-09 15:29:37 · 262 阅读 · 0 评论 -
luogu P1849 [USACO12MAR]拖拉机Tractor
luogu P1849 [USACO12MAR]拖拉机Tractor 感谢Chevalier提供的好思路 我在Chevalier思路的基础上做了改进 其实就是问至少要穿过几个环 如图: 帅气~ 所以… 影响的可能性只有围绕起点的草堆环数 所以思路出啦! 每次从原点BFS一遍,碰到边缘就停下、删除、记录,直到回到原点 但是… 这算法好慢啊! 实测1662ms 还不如其他的! 但是,我们可以优化它。...原创 2019-01-25 20:16:36 · 281 阅读 · 0 评论