※ [本文转录自 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)