摘要：
题目链接：http://poj.org/problem?id=2400 话说光理解题意就搞了很久啊，说说题意吧：公司有n个管理者要招聘n个员工，所以每个管理者对每个员工进行面试，然后管理者和员工相互做出评价，每个管理者要对每个员工打分，同样每个员工要对每个管理者打分，分数越低评价越高，分数范围0,n-1。题目要求你对管理者和员工进行配对，要求所有配对的管理者和员工的分数之和最小，并且输出所有的情况。 这个题目的难点就是要求所有的情况，我一开始想的就是枚举全排列做了，但看到数据量n<15，枚举是O(n!)，如果数据恶心点，那么也会超时！想了一天，实在是没有其他的方法啊！其实n<15也 阅读全文