2009年7月20日
poj3436 ACM Computer Factory (最大流)
摘要： 最大流的问题主要的难度一般在构图上，这题可以这样构图：源点指向input中没有1（即为0或2）的machine，output全为1的machine指向汇点，machine1与machine2相连的条件为machine1的output与machine2的input之和不等于1（即组合为00，11， 21或20，但不能是01）。以下是EK算法的实现：[代码] 阅读全文
posted @ 2009-07-20 10:34 MyShowTime 阅读(1056) 评论(3) 推荐(1) 编辑