快乐.

摘要： http://poj.org/problem?id=2400题意：N个领导对N个员工排名（排在最前面的分数为0，表示评价最高），同时N个员工对N个领导排名，原则同上求 每个人平均分最少题目输入足够把人绕晕。。。还要求把所有的情况输出，用dfs找所有的情况 我做这个题为了熟悉KM代码：#include<iostream>#include<cstdio>#include<string>#include<cstring>#define Max(a,b)a>b?a:b#define Min(a,b)a<b?a:b#define MAX 18# 阅读全文

摘要： http://poj.org/problem?id=2195题意：N个人 N个房子，问N个人进入N个房子一共最少走几步KM算法，原理看了一天多，就是把 求最大权匹配的问题 转化成 求完备匹配的问题（x端点都被匹配，或者y端点都被匹配)关于原理百度百科讲的不错 http://baike.baidu.com/view/739278.htm总之，原理查了好多资料还有一个地方，题目让求最小，KM用于求最大，所以做一些处理最后ans加个负号代码：#include<iostream>#include<cstdio>#include<string>#include< 阅读全文