※ 引述《chhsiao (bye~)》之銘言：
: ※ 引述《windows2k (代替孟子來懲罰你)》之銘言：
: : max flow min cost...
: : 那時一直很想做,可是電腦使用權一直被佔據了 XD
: : 結論,有經過團隊合作的訓練,比起一個人單打獨鬥來的強多了 :p
: 我也寫了一個 mincost maxflow,
: 用 (n+m+2)*(n+m+2 ) 的 adjacency matrix 存圖, bellman 找 shortest path
: 不過也是 TLE.
: 不知道傳說中的匈牙利演算法能不能解?
我也覺得相當類似 匈牙利演算法 不過如果不是 N * N 的情況
補 0 應該沒問題吧。我是在賽後才想到 orz 虧我還有帶 code
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 211.22.17.106