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

Re:为什么不放大边权,从源点dfs得到的集合就是最小点集?

Posted by Headacher at 2009-12-28 23:19:37 on Problem 2987
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:
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