po2400：题目链接 题目大意：n个老板，n个职工，每个老板有对职工的一个排名，每个职工有对老板的一个排名，排名靠前，表示满意度高，表示想去那个老板那工作或是想要某个职工，现在每个老板选择一个职工，要求最小的平均差。如果有多个的话，按字典序输出 最有的平均差 = ∑所有人距离最想要的人的差/(2*n)。 题目的描述写反了，先输入的是职工对老板的排名，然后是老板的。 对每个关系进行编号，排

有n个工人（老板），他们给自己想要的老板（工人）排名。求出所有最佳组合KM+DFS().求出来最小值后把所有可能搭配DFS一遍就可以得出满足要求的搭配了。#include<stdio.h>#include<string.h>#define inf 1000000#define max(a,b) ((a)>(b)?(a):(b))#define min(a,b) ((a)<(b)?(a)