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 |
Re:用最大流做,怎么构图???In Reply To:用最大流做,怎么构图??? Posted by:scuxy at 2008-04-17 14:54:44 点的权值可以看成是把那个点拆成两个点,连接这两个点的边的权值等于分拆前点的权值,那样就可以用最大流来做了. Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator