luogu P3386 【模板】二分圖匹配

唔真是個可愛的算法啊 因爲太可愛不知道怎麼講好了（啊喂 所以先看看二分圖的定義吧 對於一個圖G=（V,E），若能將其點集分爲兩個互不相交的兩個子集X、Y， 使得X∩Y=∅，且對於G的邊集V，若其所有邊的頂點全部一側屬於X， 一側屬於Y，則稱圖G爲一個二分圖。 長這個樣子 然後 如何求最大匹配有個算法叫做 匈牙利算法 （哇聽起來就好有異地風情【滾開啊 具體怎麼求呢 讓我們形象的比喻一下 先看一哈題

>>阅读原文<<