摘要:
http://poj.org/problem?id=2400KM算法http://philoscience.iteye.com/blog/1754498题意:每个雇主对雇员有个满意度 雇员对雇主有个满意度 求最匹配的雇员与雇主最小权匹配 这个给出的数据矩阵貌似是反着的 建图的时候反一下就好了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define N 110 8 #define INF 0x3f3f3f 9 using namespace std; 10 int w[N][N],... 阅读全文