最后的晚餐

好久没有给自己的博客添加博文了。。 poj3281是一道网络流的题目，也是我写的第二道网络流。参考了别人的代码过了 题意：一个农场主要喂养他的牛， 就给它们做了好多好吃好喝的。但是牛很挑剔，每头牛都只吃特定的食物和喝特定的饮料。问农场主最多能满足多少头牛。 解题思路：这就是个网络流的题目，关键是构图。重点在于将牛分成两个点存。最开始我也不是很理解，后来就明白了。牛的左半边和右半边中间有一条权

百度文库花了5分下的 不过确实是自己需要的东西 经典的最大流题POJ1273 ——其他练习题 POJ3436 、 题意描述： 现在有m个池塘(从1到m开始编号,1为源点,m为汇点),及n条水渠,给出这n条水渠所连接的池塘和所能流过的水量,求水渠中所能流过的水的最大容量.一道基础的最大流题目。http://poj.org/problem?id=1273 参考数据： 输入： 5 4