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

2014年5月3日 星期六

[POJ] 1459 Power Network

題目網址: http://poj.org/problem?id=1459

題意: 給定一個電流網路，包含發電廠、傳輸場、消耗場，且給定每個發電廠能發多少電，每個消耗場能消耗多少電，以及中間的傳輸線路的最大傳輸量，問整個電流網路最大能提供多少電能。



解法: 很明顯是網路流，是經典的網路流模板題。

TAG: Flow Network, MaxFlow, Ford-Fulkerson

程式碼:
於
標籤： , , ,

沒有留言:

張貼留言

任何意見都樂意傾聽

訂閱： 張貼留言 (Atom)