摘要：
n个人要回到n个屋子，要求最小的花费。KM算法可以求二分图最大权匹配，求最少花费可以先对距离取负数，求最大，再取负数即可。ps：km算法看的还不是很懂啊《《《》》 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 6 using namespace std; 7 8 #define MAXN 110 9 #define inf 999999999 10 11 struct point 12 { 13 int x,y; 14 阅读全文
