阅读背景:

二分图的最大匹配算法简析

来源:互联网 

 

  资料来源: Snow_storm 学长。

 

  有这么两个奇怪的工厂:工厂X只生产杯具,工厂Y只生产洗具 。最近,两个工厂决定将产品实行打包策略:即一个杯具搭配上一个洗具。但由于杯具和洗具的形状和功能各不相同,对于某个类别的杯具来说,只能搭配某些类型的洗具。现在,两个工厂的厂长大人想知道最多能成功的搭配多少对杯具与洗具。  有这么两个奇怪的工厂:工




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

分享到: