Skip to content

Latest commit

 

History

History
7 lines (5 loc) · 361 Bytes

README.md

File metadata and controls

7 lines (5 loc) · 361 Bytes

1139 . Assignment 20 - Progressive Maximum Bipartite Matching

使用以 augmenting path 為基礎的 maximum flow 演算法,
每次加進一條邊都是以前一次的結果再去檢查能不能繼續流更多出去,
且每次加一條邊答案最多只會增加 1。