'wind

摘要： 题意： 给你一个图HH. .m. . . . .. . . . .. . . . .mm. .Hm代表人 H 代表房子，一个人只能进一个房子，问你如何安排人进房，使得总步数最小。分析： 可以用最小费用最大流，也可以用二分图最有匹配。最小费用最大流#include<stdio.h>#include<string.h>#define min(a,b)(a)<(b)?(a):(b)#define inf 0x1f1f1fint ab(int x){ return x>0? x:-x;}int cap[500][500];int cost[500][500];int 阅读全文