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

原来是KM,写了个最小费用最大流的CODE,想找个题试试,谁能告诉我哪题是的?

Posted by StrayBird at 2008-06-10 15:05:23 on Problem 2195 and last updated at 2008-06-10 15:10:54
用Floyd求的Cost,复杂度感觉很高,不知POJ上有没有最小费最大流的题?网上搜了几个,结果一看,都是KM!
另外,不知求最小费用最大流有什么好的算法没?复杂度大概多少?

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