※ 引述《windows2k (代替孟子來懲罰你)》之銘言：
: ※ 引述《CorruptAngel (微笑面具)》之銘言：
: : 也是flow問題
: : 不過我們有學長寫了卻遇到tle了:(
: max flow min cost...
: 那時一直很想做,可是電腦使用權一直被佔據了 XD
: 結論,有經過團隊合作的訓練,比起一個人單打獨鬥來的強多了 :p
我也寫了一個 mincost maxflow,
用 (n+m+2)*(n+m+2 ) 的 adjacency matrix 存圖, bellman 找 shortest path
不過也是 TLE.
不知道傳說中的匈牙利演算法能不能解?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.30.46
※ 編輯: chhsiao 來自: 140.112.30.46 (11/13 21:48)