| ||||||||||
Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
最大流,好方法!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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator