luogu P3386 【模板】二分图匹配

唔真是个可爱的算法啊 因为太可爱不知道怎么讲好了（啊喂 所以先看看二分图的定义吧 对于一个图G=（V,E），若能将其点集分为两个互不相交的两个子集X、Y， 使得X∩Y=∅，且对于G的边集V，若其所有边的顶点全部一侧属于X， 一侧属于Y，则称图G为一个二分图。 长这个样子 然后 如何求最大匹配有个算法叫做 匈牙利算法 （哇听起来就好有异地风情【滚开啊 具体怎么求呢 让我们形象的比喻一下 先看一哈题

>>阅读原文<<