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:网络流水过,建边的最坏时间为O(N*M)……

Posted by zsasuke at 2009-09-26 11:03:19 on Problem 3614
In Reply To:网络流水过,建边的最坏时间为O(N*M)…… Posted by:lqp18_31 at 2009-08-01 21:43:33
> rt
> 这题数据弱了,所以可以直接用网络流ws,试想,如果有这种情况...,c=2500,l=2500,并且每瓶药水都对每只牛适用,那么,
> 至少需要2500*2500*2+2500+2500条边,直接暴内存了....

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