描述：

以最大流模型解决 A+B 问题。


算法思想：

其实本题并不困难，以最大流解之是近似于直觉想法的。

首先，以 S 和 T 表示流中的源和流水槽，
创造另外两个点（令之为 A 和 B）并赋予其容量为输入的 a 和 b ，图形貌似如下：

　　　　　　   ａ　　ａ  
　　　　　　｜－－Ａ－－｜ 
　　　　Ｓ－｜ 　　　　 ｜－Ｔ 
　　　　　　｜－－Ｂ－－｜ 
　　　　　　　 ｂ　　ｂ 

最后，只要求出最大流量即可得到 A+B 的解了。

• tooooooooooooooooooold (287) frkstyc 2008-03-28 13:38:00
• 其实此题是可以用线性规划求解的 (70) wywcgs 2008-03-28 14:08:52
  • Re:其实此题是可以用线性规划求解的 (124) seanwu 2008-03-28 14:15:11
    • en..... you are right - - (46) wywcgs 2008-03-28 14:28:00
• 顶，要是有代码就好了 (0) fanhqme 2009-02-12 12:45:31
  • Re:顶，要是有代码就好了 (0) john2522 2009-04-05 16:28:56
• 最大流，好方法！ (287) yc5_yc 2012-09-06 21:52:44