poj3422 拆点法x->x'建立两条边+最小费用最大流
摘要:
/** 题目:poj3422 拆点法+最小费用最大流 链接:http://poj.org/problem?id=3422 题意:给定n*n的矩阵,含有元素值,初始sum=0.每次从最左上角开始出发,每次向右或者向下一格。终点是右下角。 每经过一个格子,获取它的值,并把该格子的值变成0.问经过k次从左上角到右下角。能得到的数值和最大多少。 思路:我觉得本题元素值全是非负数。要不然不可以过。很多网... 阅读全文
posted @ 2017-07-23 14:24 hnust_accqx 阅读(495) 评论(0) 推荐(0) 编辑