摘要：
这题看了半天看不懂题意。。。还是看的网上题意写的 加一个源点一个汇点，把每个点拆成两个，这两个点的流量是v，其他联通的边都设为无穷大 输入没有1的点就与源点连接，输出只有1的点就与汇点连接 还有这个输出技巧，因为每条反向弧初始容量设置为0，因此完成增广之后，反向弧的容量即为路径。 #include< 阅读全文
摘要：
加一个源点和汇点，把每头牛拆成两个点，不拆点的话可能会出现多对食物与饮料被一个牛享用的情况，拆点后流量为1，不能同时通过了 然后用最大流处理，每个链接边都是1 #include<map> #include<set> #include<cmath> #include<queue> #include<s 阅读全文