我是個對電腦科學有興趣的學生，我會貼上我的學習歷程及生活心情，也請大大們多多指教。 :)

2015年5月5日 星期二

[UVa] 259 - Software Allocation

題目網址: http://goo.gl/BpDwjK

題意:
(from luckycat)


解法: 從 源點 拉有多少人使用某程式的容量 到某程式，再從 某程式 拉容量 1  到可執行的電腦，最後從所有電腦 拉容量 1 到匯點，算最大流即可。

TAG: Flow Network, Ford-Fulkerson, MaxFlow

注意

程式碼:

於
標籤： , , ,

沒有留言:

張貼留言

任何意見都樂意傾聽

訂閱： 張貼留言 (Atom)