acmicpc暑期集訓(xùn)講座二分圖匹配-文庫吧在線文庫
【正文】 ３ ４ １ ２ 尋找交錯(cuò)鏈 ?對(duì)每一個(gè)左邊的沒有被匹配的點(diǎn)進(jìn)行BFS，如果在右邊直接找到一個(gè)點(diǎn)沒有被匹配，那么我們就可以增加一條匹配的邊 １ ２ １ ２ ４ ３ ３ ４ １ ３ 尋找交錯(cuò)鏈 ?對(duì)每一個(gè)左邊的沒有被匹配的點(diǎn)進(jìn)行BFS，如果在右邊直接找到一個(gè)點(diǎn)沒有被匹配，那么我們就可以增加一條匹配的邊 １ ２ １ ２ ４ ３ ３ ４ 2 4 尋找交錯(cuò)鏈 ?尋找交錯(cuò)鏈：如果在右邊找到一個(gè)已經(jīng)被匹配了的點(diǎn)，則看看它是與左邊的哪個(gè)點(diǎn)相匹配的，從相匹配的那個(gè)點(diǎn)出發(fā)在右邊找其它的點(diǎn)，把它們加入隊(duì)列 １ ２ １ ２ ４ ３ ３ ４ ２ ４ 尋找交錯(cuò)鏈 １ ２ １ ２ ４ ３ ３ ４ 尋找交錯(cuò)鏈的算法 ? 1，從左某一個(gè)未被匹配的點(diǎn)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1