\( \newcommand{\ord}[1]{\mathcal{O}\left(#1\right)} \newcommand{\abs}[1]{\lvert #1 \rvert} \newcommand{\floor}[1]{\lfloor #1 \rfloor} \newcommand{\ceil}[1]{\lceil #1 \rceil} \newcommand{\opord}{\operatorname{\mathcal{O}}} \newcommand{\argmax}{\operatorname{arg\,max}} \newcommand{\str}[1]{\texttt{"#1"}} \)

2015年10月14日 星期三

[ Augmenting Path Algorithm ] 二分圖匹配增廣路徑演算法

就是一直找增廣路徑，找到不能再找就是最大匹配惹
複雜度\(\ord{n1*(m+n2+n1)}\)，用dinic會比較快但是code比較長
模板:
張貼者： 於
標籤： ,

2 則留言:

  1. Doem2015年10月24日 清晨5:12

    請問…模版的用途是什麼？
    是用在能力競賽之類的地方嗎？

    回覆刪除

訂閱： 張貼留言 (Atom)