poj2400专题

poj2400--Supervisor, Supervisee(KM算法)

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