题目地址：HDU 4975
对这题简直无语。。。本来以为这题要用什么更先进的方法，结果还是老方法，这么卡时间真的好吗。。。。比赛的时候用了判环的方法，一直TLE。。后来换了矩阵DP的方式，加了加剪枝就过了。。无语了。。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-08-22 00:26:15
阅读次数：
198
Flow Problem Time Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Des...
分类：
其他好文 时间：
2014-08-22 00:20:05
阅读次数：
244
Drainage Ditches Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDrainage Ditches Time Limit:100...
分类：
其他好文 时间：
2014-08-22 00:17:35
阅读次数：
252
题目链接：http://poj.org/problem?id=3422
题意：有一个n*n的矩阵，格子中的元素是费用，KaKa从左上角开始出发要到达右下角，但是他只能向下走或者向右走，且走过的格子赋值为0，可以走K次，问K次后KaKa能获得的最大费用是多少？
思路：首先解释一下为什么要拆点？
因为要获得最大费用，所以假设当前步选择先下走，最终得到的结果可能不是最大值，但...
分类：
其他好文 时间：
2014-08-21 21:19:35
阅读次数：
254
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2686
和POJ3422一样
删掉K把汇点与源点的容量改为2（因为有两种方向的选择）即可
#include
#include
#include
#include
#include
#include
const int maxn = 20000;
const int maxm = 800...
分类：
其他好文 时间：
2014-08-21 21:18:04
阅读次数：
239
题目地址：HDU 4888
自己之所以弱真心是态度的问题，以后不能再偷懒了！！那次这个题一直没补，结果这次又遇到了。。还有这次遇到的最小割权闭合问题，也一直没刷，所以这次遇到了也不会，连是最小割都不知道！！（突然想起来前面还有好多题拖到现在也没做。。。T U T）以后绝不能再拖拉了！
这题的建图是很容易的，主要是判断唯一性不好判断。这里是用的dfs找环来判断是否唯一，因为假如有环的话，说明环...
第一步，考虑如何求是否有解。使用网络流求解，每一行和每一列分别对应一个点，加上源点和汇点一共有N+M+2个点。有三类边：
1. 源点 -> 每一行对应的点，流量限制为该行的和
2. 每一行对应的点 -> 每一列对应的点，流量限制为 K
3. 每一列对应的点 -> 汇点，流量限制为该列的和
对上图做最大流，若源点出发的边和到达汇点的边全都满流，则有解，否则无解。若要求构造方案，则 (i,j...
分类：
其他好文 时间：
2014-08-21 21:15:44
阅读次数：
167
//来自潘神的优化
#include
#include
#include
using namespace std;
#define inf 0x3fffffff
#define N 1100
struct node {
int u,v,w,next;
}bian[N*N*4];
int head[N],yong,dis[N],work[N];
void init(){
yong=0;
memset...
分类：
其他好文 时间：
2014-08-21 21:13:14
阅读次数：
238
题目链接：http://poj.org/problem?id=2516
题意：有N个店，M个供货商，K种商品。已知供货商的仓库里每种商品的数量以及每种商品运送到每个店的费用，每个店铺对各种商品的需求数量，求最少话费。
Input
第一行：N，M，K。
然后1 - N行，每行 K列 ，第I行第J个数代表 第I个店铺 需要第J种物品多少件。
然后 N+1 - M行 ，每行 ...
分类：
其他好文 时间：
2014-08-21 13:27:54
阅读次数：
326
这几天敲了几道最大流的问题，发现网络流真是模板算法啊。。。。敲来敲去敲了几遍，基本每遍都敲得让人灰心，但同时也感受到了网络流的强大所在，这是我做网络流的第一题，，本以为看了一遍小白书的代码差不多理解就可以A掉一题的，没想到打击不是一点点的少啊。。。。。首先小白书将的邻接矩阵存边，这里必须用邻接表，而...
分类：
其他好文 时间：
2014-08-21 01:30:43
阅读次数：
220
