2018年2月3日
网络流24题之汽车加油问题
摘要： 唉，spfa中c写成w了改了半天。。。 首先这题可以用spfa直接模拟过 但这里我们是要做网络流的，所以我们还是按照分层图建网络流 对于一个状态d[i][j]表示走到i时还能走j步，然后我们把这个状态看成一个点做就行了 By：大奕哥 顺便祝各位长沙旅行愉快 阅读全文
posted @ 2018-02-03 14:36 大奕哥&VANE 阅读(206) 评论(0) 推荐(0) 编辑