摘要：
#include<cstdio> #include<string.h> #include<algorithm> #include<math.h> #include<queue> using namespace std; const int maxn=1000; const int inf=0x3f3 阅读全文
摘要：
题意：给出一个地图，地图上有人和房子，问如何分配哪个人去哪个房子，走的路最短？ 这道题是个完备匹配的情况下，问怎么才能走的路最少，可以用KM来做。 只不过KM算法是用来求解最大最优值，所以我们得改一下数据，将每个人去房子的路程都改为负数。 最后再得出 -KM（）即刻 1 #include<cstdi 阅读全文
摘要：
KM算法是在匹配是完备的情况下寻找最优匹配。 首先，先将范围定为最大的情况，如果最大的情况无法满足，就下降一个维度继续匹配。 直到匹配成功。 1 #include<cstdio> 2 #include<string.h> 3 #include<algorithm> 4 using namespace 阅读全文