/* 题意：给定一个N*M的地图，地图上有若干个man和house，且man与house的数量一致。man每移动一格需花费$1（即单位费用=单位距离）， 一间house只能入住一个man。现在要求所有的man都入住house，求最小费用。 最小费用最大流 用到了spfa求费用最小的可改进路径 仿写 http://blog.youkuaiyun.com/lyy289065406/article/deta

/* 题意：n个地点有m条路相连，从1走到n再回来，不走重复的路(这题居然认为，同一条路，按不同的方向走算是走不重复的路) 最小费用最大流 因为要来回，素以相当于找两条1~n的最短路 s~1 流量2 费用0 n~t 流量2 费用0 是每条无向边都拆分成两条有向边 把有向边分别加到图里(还有他的退边，反费用，流量0) 退边和他的反向边的表示是一样的，但是费用和流量是不一样的，所以不可以用邻接矩

/* 有N个连锁店，M供货商，供应K中物品，然后还有 某供货商 向 某连锁店 供应 某种物品 的费用 输入格式是： N M K N行，每行K个，表示 某连锁店 对于 某物品 的需求 M行，每行K个，表示 某供货商 关于 某物品 的储量 K个矩阵，每个矩阵N行，M列，表示 某物品 由 某供货商 向 某连锁店 供货的费用 输出最小费用，若无法满足，输出-1 分别对K中物品进行最小费用最大流就行了

/* hdu 2686 Matrix 方阵（每个格子里面都有一个数字）里面从左上走到右下，再回来，一个点只能走一次，求数字之和最大是多少 相当与从左上到右下选两条不交叉的路，使和最大 典型的最大费用最大榴 我要说的是，这是昨天的省赛的原题，当时就像到了什最大费用最大流，但是当时脑袋一热，又感觉不是（韩式我对这个算法的理解不够啊） 其实只要在那个模板（http://blog.youkuaiyun.com/qq

/* poj3422 Kaka's Matrix Travels 题意：有个方阵，每个格子里都有一个非负数，从左上角走到右下角，每次走一步，只能往右或往下走，经过的数字拿走 每次都找可以拿到数字和最大的路径走，走k次，求最大和 这是 最大费用最大流 问题 每次spfa都找的是一条和最大的路径 s--到左上角的边流量是K限制增广次数 求最大费用最大流只需要把费用换成相反数，用最小费用最大流求解