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

终于知道求最小割边了~!~我应该没有理解错题意吧,求完一遍最大流后,从源点dfs遍历标记点vs[i]=1;然后扫描边,把流量>0的边组成反图后,再从汇点dfs遍历标记点vt[i]=1;再最后扫描边,所有容量为0的边如果其两端点分别被vs,vt标记那么cnt++; cnt即是答案。

Posted by yuanchuanshun at 2012-07-02 21:30:44 on Problem 3204


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