摘要： 这道题以前做过了 今天有做了一遍，发现比以前顺手多了，题意：给一个N*N的方阵，从[1,1]到[n,n]走K次，走过每个方格加上上面的数（每一个 方格只能向下 后向右走）， 然后这个格上面的数变为0。求可取得的最大的值。题解：拆点 + 费用流 ；将 每一个点拆分成两个 ， 为了 保证 只能算一次 流量为1 花费为 方格的值，有为了 保证 其他的路径 可以 从这个点 走过 再建一条 流量 为 inf 费用 为 0 的 边 1#include<cstdio>2#include<cstring>3#include<cmath>4#include<iostre 阅读全文