2019.11.30 二分圖學習

一.學習二分圖算法

1.瞭解並掌握二分圖的斷定方法:學習

雙棧排序(NOIP2008提升)排序

關押罪犯(NOIP2010提升)遊戲

分組(BSOJ)input

2.瞭解並掌握二分圖的最大匹配求法:模板

匈牙利算法模板方法

信與信封問題(BSOJ)checkbox

連續攻擊遊戲(SCOI2010)

3.瞭解、掌握並證實二分圖最小覆蓋的求法:

Machine Schedule

Muddy Fields(POJ2226)

4.瞭解、掌握二分圖的最大獨立集:

Air Raid(POJ1422)

相關文章
相關標籤/搜索