题目链接：https://poj.org/problem?id=3281
思路：设一个超级源点和一个超级汇点，源点与食物相连，饮料与汇点相连，然后就是对牛进行拆点，一边喜欢的食物相连，一边与喜欢的饮料相连，拆分的牛之间也连边，所有边的容量均为1.然后跑最大流就可以了。思路：
阅读背景：
poj 3281(网络流+拆点)_weixin_34124939的博客
来源：互联网
分享到：
