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