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

2015年6月28日 星期日

[UVa] 10330 - Power Transmission

題目網址: https://goo.gl/NJpxea

題意:
(from luckycat)


解法:
很明顯就是求最大流，建圖的方法稍為注意。
TAG: Dinic, maxflow,

注意:

程式碼:

於
標籤： , ,

沒有留言:

張貼留言

任何意見都樂意傾聽

訂閱： 張貼留言 (Atom)