就是二匹配的max flow問題
※ 引述《DJWS (...)》之銘言:
: ※ 引述《appleway (apple)》之銘言:
: : 我也覺得相當類似 匈牙利演算法 不過如果不是 N * N 的情況
: : 補 0 應該沒問題吧。我是在賽後才想到 orz 虧我還有帶 code
: 匈牙利演算法是什麼 =.=
: 可以推薦一些網站或文獻嗎??
: 我剛查了google
: 匈牙利演算法, 乍看起來是用來解決 maxinum bipartite matching 的演算法
: 呃..我還沒研究過 bipartite matching 之類的問題呢..
: 完全不懂
--
手寫的出妳的名字,但卻漸漸忘記妳的樣子,
就算妳不曾唸過我的名字,但我也仍喜歡妳。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.228.186.34