 |
| ||||
Home Page
F.A.Qs
Statistical Charts
Past Contests
Scheduled Contests
Award Contest
| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
Re:为什么不能把食物放左边，牛放中间，饮料放右边？我觉得是因为你无法保证能取得最多的增广路径数目 。请考虑以下数据。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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
