原文链接：http://acm.hdu.edu.cn/showproblem.php?pid=1533   这个题也是KM算法，详解见上一篇文章，但是需要转化为KM模型，求出所有men到所有House的花费，构建成一个图，然后用KM就可以解了   代码：   C语言: 高亮代码由发芽网提供 #include<stdio.h> #include<string.h> #include