摘要： 1 /* 2 将 maxn 定位 200 不是超时 就是wa 定位300 32ms 过 纠结。。。。。。。 3 4 题意：一个row*col的矩阵，m表示人，H表示房子，.表示空地，人数和房子数相等，如下图： 5 5 5 6 HH..m 7 ..... 8 ..... 9 ..... 10 mm..H 11 现在要让所有的人都进入不同的房子内，问总共最少走多少步？ 12 将 人看作是 源点 房子 看作是 汇点 13 14 思路：最小费用最大流。 15 16 */ 1... 阅读全文