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 |
对啊,我就是这么做的,但是,求最大权闭合图,这个好办,可是如何使得裁减的人员最少呢?转化过来说,就是如何在求出最小割的前提下使得处于S集合中的点最少啊?In Reply To:最大权闭包,转化成最大流 Posted by:frkstyc at 2008-03-11 18:59:51 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator