摘要：
最大流的问题主要的难度一般在构图上，这题可以这样构图：源点指向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
阅读(1072)
评论(3)
推荐(1)
浙公网安备 33010602011771号