摘要： 1 http://poj.org/problem?id=3422 /* 2 题意： 3 ：给一个N*N的方阵，从[1,1]到[n,n]走K次，走过每个方格加上上面的数， 4 然后这个格上面的数变为0。求可取得的最大的值。 5 6 有是一道网络流题，关键是怎么建图啊。。。。 7 思路：最小费用最大流。建图很重要，这里用到拆点，将每个点拆成两个， 8 这两点之间连两条边，一条容量为1，费用为该节点的值，另一条边容量为无穷或k，费用为0，这样保证就算经过这点k次时，费用也只被计算一次。 9 由于每个点只能往右或者往下走，所以将它和右边及下边的点连一条边，容量为无... 阅读全文