PTT數位生活區 / Prob_Solve (計算數學 Problem Solving)

[轉錄][ACM ] 10779 WA

看板Prob_Solve (計算數學 Problem Solving)作者時間15年前 (2009/07/20 20:33), 編輯推噓2(2推 0噓 0→)
留言2則, 1人參與, 最新討論串1/1
※ [本文轉錄自 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)
推
07/21 04:25, , 1F
說說看你的圖怎麼建的
07/21 04:25, 1F
推
07/21 04:40, , 2F
這題不需要考慮太複雜的case才對@@
07/21 04:40, 2F
‣ 更多 suhorng 的文章
文章代碼(AID): #1AP6GbuT (Prob_Solve)
Prob_Solve 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 suhorng 的文章
文章代碼(AID): #1AP6GbuT (Prob_Solve)