摘要：
和上题一样，水过。代码：#include#include#include#define MAXN 815#define INF 1e8#define min(a,b) (ab?a:b)using namespace std;struct edge{ int u,v,w,next;}E[2000... 阅读全文
摘要：
这题拆点一开始没想明白。原本的思路是 源点与食物相连，食物与人相连，人与饮料相连，饮料与汇点相连。。这样就貌似做到了最大流的求法了，但是这样就会出现一个问题，同一个牛可以选择多次的问题，因此需要给每头牛给上一个容量为1的限制条件，那就是拆点啦！~代码：#include#include#include... 阅读全文