阅读背景:

uoj#80 二分图最大权匹配

来源:互联网 

题意:给定二分图,有边权,求最大边权匹配。边权非负。

解:KM算法求解最大权完备匹配。




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: