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:我没有枚举也过了,why?

Posted by Gamor at 2010-10-14 01:22:50 on Problem 1966
In Reply To:Re:我没有枚举也过了,why? Posted by:bobobry at 2010-08-11 19:16:37
> 数据弱,应该枚举的否则最小割正好在你举的那个源点处就会出问题

这题不就是2914的翻版吗? 应该用stoer_wagner算法求得无向图的最小割

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