Skip to content

Latest commit

 

History

History

1139

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

1139 . Assignment 20 - Progressive Maximum Bipartite Matching

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