摘要： 这题初看感觉很复杂，各种输出，其实主要思想可以转换成找最小匹配，一边是员工，一边是老板（可以这么理解），好老板喜欢好员工，好员工喜欢好老板，所以有了相互的评价，就是题目给的，那就用KM找最小匹配！找最小匹配的话就把相互的评价带成负值，最后算总值再加个负号就行了！ 里面的“Best average difference” 其实就是员工的总评价除以2*n（人数，因为是双方，你懂得），一次KM得到的值作为对比，进行一次DFS找边，替换一条rank中已经找到的边，看是否能找到答案相同的匹配方案，然后输出就可； 阅读全文