單向匹配

POJ 1274 POJ 2239

?

雙向匹配

HDU 2063 HDU 1045

?

?UVALive-6525

簡單二分圖匹配，把橫向上連續(xù)的'.'處理為一個x值，縱向上連續(xù)的'.'處理成一個y值，以x，y值為頂點(diǎn)，坐標(biāo)點(diǎn)為連接相應(yīng)x，y值的邊，二分圖匹配即可。原理是圖論上對匹配的定義。注意此時處理數(shù)組的大小，Vertex的值不再只是2 * n

轉(zhuǎn)載于:https://www.cnblogs.com/xFANx/p/7244320.html

總結(jié)

以上是生活随笔為你收集整理的二分图入门题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。