飘过的小牛

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3549解题思路：最大流裸体，测试模板的题。代码如下：#include#include#include#include#include#includeusing namespace std;#define N 100#define MAX 1<<28int cost[

题目链接：http://poj.org/problem?id=1459题目大意：现在有一个发电站，需要给用户送电。解释一下输入数据：总结点数 nodenum  电站数power   用户数consumer  电缆线数link然后link行，起点-终点 发电量然后power行，每个电站的产电量然后consumer行，每个用户的用电量解题思路：这道题是最大流的入门题

题目链接：http://poj.org/problem?id=1273题目大意：有一个水塘，一个大海，要把水塘里的水尽可能多的排到大海里。当然，要通过一些水渠，这些水渠有一定的容量限制。问最多能有多少水能流到大海里。解题思路：最大流的入门题。看了一上午就做了出来，很简单其实。。。用的BFS和Ford_Fulkerson算法。网上资料很多，大概看看应该就理解了。网络流开始还是很是