推 Fenikso:說說看你的圖怎麼建的 07/21 04:25
推 Fenikso:這題不需要考慮太複雜的case才對@@ 07/21 04:40
※ [本文轉錄自 C_and_CPP 看板]
作者: pokia (幻影成風) 看板: C_and_CPP
標題: [ACM ] 10779 WA
時間: Mon Jul 20 13:04:43 2009
題目: http://online-judge.uva.es/p/v107/10779.html
WA code: http://nopaste.info/e9629e5700.html
如題 這題是max flow
但是不知道為什麼 從forum找的測資也過不了
不知道有哪裡疏忽掉了?
max flow 和 bfs 我想應該沒問題
重點出在怎麼設定capacity吧...
我有考慮Bob可以和某人同時換好幾種時 只能選一種換的情況了
不知道還有什麼情況我沒考慮到?
麻煩大家提醒!!
謝謝!!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.171.129.201
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.137.68.63
※ 編輯: suhorng 來自: 220.137.68.63 (07/20 20:33)