求二分图中的最大权匹配问题
无情的地震夺取了无数人的性命,很多医疗队被派往灾区拯救伤员,就在此时,医疗队突然发现自己带的药品已经不够用了,只剩下N种(1<n<20).随着病人病情的发展,每种药在每天能获得的效果是不一样的。同时,每天病人只能服用一种药,也就是说,这些药还能够支持N天,现在,给出你每种药在每天使用的效果,请你判断当每种药都用完后所有药达到的效果之和最大可以是多少,提示:利用二分图中的最大权匹配问题来求解,建图:二分图的X部分为N种药,Y部为N天。每种药在每天的效果被看作边的权值