2013年11月26日
POJ 3422 Kaka's Matrix Travels
摘要： 费用流问题，只不过这次是最大费用，建边的时候权值取相反数，按最小费用流求完之后在输出负值就行。题目大意：Kaka有一个矩阵表格，行从1到n，列从1到n，Kaka从（1，1）开始，向（n，n）走，每一个格子里都有钱w，只能向下或向右走，走到那个格子就可以拿到那个格子里的钱。问走k次最多能拿多少钱。这个... 阅读全文
posted @ 2013-11-26 20:16 、小呆 阅读(104) 评论(0) 推荐(0) 编辑