poj 3422（最大费用最大流）

就是 有N*N的方阵 有一个人 要从 （1,1） 走到（n,n） 只能向右或者向下 每个位置都有 金钱。。。

当然 他走过之后 就 为0 了、、。 问 他要走K次。。 最多能拿多少钱。。



解析：

果断的最大费用网络流啊。。。 将一个点 分成 两个点 之间 连一条 容量为1 的 费用为 金钱数的 费用

再连一条 容量为k-1 费用为0 的 边。。。 之后要是 两个位置能想走 就连一条边。。。



之后 进行 网络流 就行。。。。。



我一开始一直 WA 先是发现 这道题 有多组数据。。。



再是发现 其中 要是 k=0 的话。。。 就不用网络流了。。。 还会错。。所以。。。