2018年7月25日
POJ 3422 Kaka's Matrix Travels（拆点+最大费用流）题解
摘要： 题意：小A从左上角走到右下角，每个格子都有一个价值，经过这个格子就把价值拿走，每次只能往下或往右走，问你走k次最多能拿多少价值的东西。 思路：这里有一个限制条件就是经过之后要把东西拿走，也就是每一格的价值只能拿一次，这也能用拆点。我们把一个点拆成两个，建两条边，一条流量1费用-cost，另一条流量k 阅读全文
posted @ 2018-07-25 09:56 KirinSB 阅读(97) 评论(0) 推荐(0) 编辑