题目链接：
poj3422
题意：
有一个N X N的矩阵, 矩阵的每一小格都有且仅有一个数字v，kaka每经过一个数字就会把它捡起来并将那个数字加到sum上去.
现在kaka能通过向下或向右走的方式从 （1,1）到（n,n） K次，问kaka能取到的最大的sum是多少.
解题思路:
题目问题可以抽象为 求多次可走重复路的最长路的最大和问题...
分类：
其他好文 时间：
2015-08-07 13:29:57
阅读次数：
111
题意：b个银行被抢，罪犯制定逃跑路线，要求路上上的点和边不重合，问是否存在可行方案。图的边界就是表示逃出去了。
思路：拆点，容量为1，每个点向四周相邻的点连边，容量为1，判断是否满流。...
分类：
其他好文 时间：
2015-08-01 10:03:22
阅读次数：
148
题意：给定每个人所喜欢的食物和饮料种类以及每种食物和饮料的数量，一个人需要一种食物和一种饮料（数量为1即可），问最多满足多少人的需要思路：由于食物和饮料对于人来说需要同时满足，它们是“与”的关系，所以建模时需要放在不同的层，另外如果把人放在根，食物和饮料依次放后面，则每个人会扩展出f*d个节点出来，...
分类：
其他好文 时间：
2015-07-30 21:03:25
阅读次数：
269
题意:
每台ACM 计算机包含P 个部件，当所有这些部件都准备齐全后，计算机就可以组装了，组装好以后就可以交给竞赛队伍使用了。计算机的生产过程是全自动的，通过N 台不同的机器来完成。每台机器从一台半成品计算机中去掉一些部件，并加入一些新的部件（去除一些部件在有的时候是必须的，因为计算机的部件不能以任意的顺序组装）。每台机器用它的性能...
分类：
其他好文 时间：
2015-07-28 10:52:58
阅读次数：
217
uva 10330 Power Transmission如果对最大流不熟悉的话可以先去看看这个题目大意：先来讲解一下INPUT。首先读入一个正整数N， 接下来N个数据是N个调节器的容量；然后读入一个正整数M， 接下来M组数据代表的是M条调节器与调解器之间的线路（调节器u， 调节器v， 容量）;最后的一组数据先是两个正整数a和b， 接下来的a个数据代表的是初始的调节器，最后的b个数据代表的是终结的调节...
分类：
其他好文 时间：
2015-07-15 13:28:22
阅读次数：
112
题意：把K个超级计算机从S运到T，其中有m条双向隧道，隧道在用的时候只能从一边到另外一边，要你求出多少天能够完成任务，并把每一天的移动路径的边的两个节点输出
思路：ORZ，这样都能想到网络流，表示太弱！看了白书之后才知道，原来可以进行拆点！
每天，我们可以假设每个点是ui，那么我们可以找到存在隧道的点ui与vi，那么ui可以到达v（i+1），容量为1，vi可以到达u(i+1)容量为1，那么我们...
分类：
其他好文 时间：
2015-05-28 18:08:11
阅读次数：
185
拆点,费用流...-----------------------------------------------------------------------------#include#include#include#include#include#define rep( i, n ) for(...
分类：
其他好文 时间：
2015-05-23 19:57:45
阅读次数：
202
解题报告 之 UVA563 Crimewave 最大流 拆点...
分类：
其他好文 时间：
2015-04-21 22:48:44
阅读次数：
166
解题报告 之 POJ 2391 Ombrophobic Bovines 最大流 拆点...
分类：
其他好文 时间：
2015-04-21 09:53:56
阅读次数：
201
Language:DiningTime Limit:2000MSMemory Limit:65536KTotal Submissions:10321Accepted:4744DescriptionCows are such finicky eaters. Each cow has a prefere...
分类：
其他好文 时间：
2015-04-11 14:45:13
阅读次数：
116
