摘要： 二分图是一个无向图，分为x，y两部分，x部中的点与y中的点往往会存在多条无向边，若x1与y2之间存在一条边，那么x1与y2可以“分配”，当然每个点部止局限于只有一条边，可以有多条，所以又有多种分配方法，为达到让这个二分图中分配数量最大，即使x1与y2可以“分配”也只是暂时的，因为要为其他点“让步”， 阅读全文