为防止广告，目前nocow只有登录用户能够创建新页面。如要创建页面请先登录/注册（新用户需要等待1个小时才能正常使用该功能）。
USACO/stall4
来自NOCOW
< USACO
这篇文章可以证实是由NOCOW用户原创，不存在任何版权争议。 本文作者同意以GNU FDL、CC-by-sa和GNU LGPL（如果适用）三种版权发布此文章（不包括翻译文章中属于原始所有者的部分版权）。 如果你修改了这篇文章并且不同意用GNU FDL以外的版权发布，可以换一个版权模板或者移除此模板。
- 这是USACO Chapter 4 .2中的OI题目The Perfect Stall的介绍及题解，参见 翻译，C语言代码，C++语言代码，Pascal语言代码。
[编辑] 问题分析
不用多说什么了，就是一个赤裸裸的二分图最大匹配的模型。 可以用网络流，但是推荐用匈牙利算法，代码很短，而且效率很高。
匈牙利算法
关于网络流：二分匹配用网络流做就没必要用Dijkstra了，难写又超时。最简单的搜出一条路就行了。
来个人品算法：如果贪心+快排的话，可以过7个点（共9个点）…… by hc199581
构造一个简单的网络流： 构造一个有向图，其中，源点指向所有奶牛编号，所有牧场编号的节点 指向汇点，弧容量为1，然后奶牛编号的节点指向该奶牛喜欢的所有牧 场，求源点到汇点的最大流即可。 -by Someone
