摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1569题意： 给出M*N的格子，每个格子里都有数字，问你怎么样取数字能使其和最大，前提是取出来的格子不能两两相邻。坑爹： 如果按照方格取数的方法教上去会超时。解法：struct Edge //记录边{ int from; //边的起点 int to; //边的终点 int cap; //边的容量 int next; //优化DFS和BFS的搜索，因为边有很多个，每次从0开始找的话会超时，所以用个cur数组来初始化。}; 用dinic算法，里面有两个部分比较重要，一个是BFS，另一个是DF... 阅读全文