阅读背景:

[一般图最大匹配]Bimatching

来源:互联网 

10566 Bimatching

  • 题意:一个男生必需跟两个女生匹配,求最大匹配
  • 思路:一般的二分图匹配做不了,网络流也不会建图,这题采取的是一般图匹配思路:一般的




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

分享到: