洛谷 P2891 [USACO07OPEN]吃饭Dining 网络流 最大流 Dinic算法

题目链接：

https://www.luogu.com.cn/problem/P2891

本题和 洛谷 P1402 酒店之王https://www.luogu.com.cn/problem/P1402

       和 洛谷 P1231 教辅的组成https://www.luogu.com.cn/problem/P1231

思路完全一致见https://blog.csdn.net/aiwo1376301646/article/details/104251335

算法：1：Dinic算法

思路：

1：拆点：把一头牛分开，分成牛A和牛B，在牛A与牛B之间连一条容量为1的边

2：把牛放在中间，食物和饮料放两边，然后就是一个裸的网络流

3：图解：

代码：

#include <bits/stdc++.h>

using