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:为什么不能把食物放左边,牛放中间,饮料放右边?我觉得是因为你无法保证能取得最多的增广路径数目 。请考虑以下数据。

Posted by veasonapple at 2015-08-10 10:18:37 on Problem 3281
In Reply To:为什么不能把食物放左边,牛放中间,饮料放右边?我觉得是因为你无法保证能取得最多的增广路径数目 。请考虑以下数据。 Posted by:Maxwell_pp at 2015-05-14 21:11:59
> 2 2 2
> 2 1 1 2 1
> 1 1 1 2
> 
> 按道理来说,cow1食用food2, drink1, cow2食用food1,drink2,答案应为2。如果用EK算法求增广路径的数目,结果却为1,因为第一次BFS时 cow1占用了food1,使cow2无法满足

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