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无法满足

• 天真的我居然想以增广路径的数目做为答案，真是天真 (2) Maxwell_pp 2015-05-14 21:18:54
• Re:为什么不能把食物放左边，牛放中间，饮料放右边？我觉得是因为你无法保证能取得最多的增广路径数目 。请考虑以下数据。 (147) veasonapple 2015-08-10 10:18:37
  • Re:为什么不能把食物放左边，牛放中间，饮料放右边？我觉得是因为你无法保证能取得最多的增广路径数目 。请考虑以下数据。 (33) xyqxyq 2019-08-14 15:51:18
• Re:为什么不能把食物放左边，牛放中间，饮料放右边？我觉得是因为你无法保证能取得最多的增广路径数目 。请考虑以下数据。 (147) xyqxyq 2019-08-14 17:03:56
• Re:为什么不能把食物放左边，牛放中间，饮料放右边？我觉得是因为你无法保证能取得最多的增广路径数目 。请考虑以下数据。 (147) xyqxyq 2019-08-14 17:04:02
  • Re:为什么不能把食物放左边，牛放中间，饮料放右边？我觉得是因为你无法保证能取得最多的增广路径数目 。请考虑以下数据。 (58) xyqxyq 2019-08-14 17:04:29