Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

tooooooooooooooooooold

Posted by frkstyc at 2008-03-28 13:38:00 on Problem 1000
In Reply To:苦思数日终于得到此难题之解,好题,好水流! Posted by:TLOF at 2008-03-28 13:25:54
> 描述:
> 
> 以最大流模型解决 A+B 问题。
> 
> 
> 算法思想:
> 
> 其实本题并不困难,以最大流解之是近似于直觉想法的。
> 
> 首先,以 S 和 T 表示流中的源和流水槽,
> 创造另外两个点(令之为 A 和 B)并赋予其容量为输入的 a 和 b ,图形貌似如下:
> 
>          a  a  
>       |--A--| 
>     S-|      |-T 
>       |--B--| 
>         b  b 
> 
> 最后,只要求出最大流量即可得到 A+B 的解了。

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator