hdu 2813 One fihgt one (二分图最优匹配,KM算法)

2016年6月2日 0 作者 CrazyKK

hdu 2813 题目链接

题意:吕布有n个武将,曹操有m(m>=n)个武将。给出k个关系,为吕布的某个武将和曹操的某个武将pk后会受到的伤害。吕布要求他所有n的武将都要上场,每个武将只能战斗一次,问如何安排,使得所有武将受到的伤害总和最小。

思路:裸的KM。 用map把武将名字变成点的编号。