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:为什么不放大边权,从源点dfs得到的集合就是最小点集?In Reply To:Re:雁过留声——最大权封闭子图 Posted by:glissng at 2009-12-18 22:37:03 我有个数据。 4 2 1 2 3 -3 1 2 3 4 有两个割集都满足最小割为3,两个点集不同,但我没有放大边权的程序得到的确是最小的点集,这是为什么? Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator