题目链接：http://poj.org/problem?id=3281题意：
给出牛n，饮料d还有食物f的数量，每头牛给出喜欢的饮料和食物，最后求出能够满足的牛的数量解法：源点到食物建边， 由食物到牛建边， 牛到饮料建边 ，饮料到汇点建边 ，求最大流。牛要拆点控制流量为1全部是有向的边,而且权值全部为1
有2*n+f+d+2个顶点
0表示源点,2*n+f+d+1表示汇点
1到f为食物点，f+...
分类：
其他好文 时间：
2015-08-07 20:13:58
阅读次数：
123
题目链接：
poj3422
题意：
有一个N X N的矩阵, 矩阵的每一小格都有且仅有一个数字v，kaka每经过一个数字就会把它捡起来并将那个数字加到sum上去.
现在kaka能通过向下或向右走的方式从 （1,1）到（n,n） K次，问kaka能取到的最大的sum是多少.
解题思路:
题目问题可以抽象为 求多次可走重复路的最长路的最大和问题...
分类：
其他好文 时间：
2015-08-07 13:29:57
阅读次数：
111
MZL's CityTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 710Accepted Submission(s): 245Problem De...
分类：
其他好文 时间：
2015-08-07 11:00:25
阅读次数：
105
Ombrophobic Bovines
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 16460
Accepted: 3593
Description
FJ's cows really hate getting wet so much that the m...
分类：
其他好文 时间：
2015-08-06 18:22:49
阅读次数：
120
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5352题意：
给你n,m,k
表示n个建筑 m次操作，修复操作每次最多修复k个建筑。
有三种操作
1.修复x点周围建筑（<=k）
2.x,y建筑间建边
3.x,y间删边
修复建筑时候拆点建图。反着求最大匹配，保证字典序最小。代码：#include
#include <...
分类：
其他好文 时间：
2015-08-06 02:06:25
阅读次数：
136
实在不想拆点，写了个这样的代码： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int N = 5000; 8 bool g[N][N]; 9 bool g2[N]...
分类：
其他好文 时间：
2015-08-05 21:51:46
阅读次数：
99
题目链接： Hdu 3488 Tour题目描述： 有n个节点，m条有权单向路，要求用一个或者多个环覆盖所有的节点。每个节点只能出现在一个环中，每个环中至少有两个节点。问最小边权花费为多少？解题思路： 因为每个节点就出现一个，那么每个节点出度和入度都为1咯。我们可以对每个节点u拆点为u,u'，分...
分类：
其他好文 时间：
2015-08-04 18:57:27
阅读次数：
120
Dining
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 11097
Accepted: 5096
Description
Cows are such finicky eaters. Each cow has a preference for certa...
分类：
其他好文 时间：
2015-08-04 13:32:58
阅读次数：
101
Destroying The GraphTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 7570Accepted: 2423Special JudgeDescriptionAlice and Bob play the followin...
分类：
其他好文 时间：
2015-08-02 13:16:57
阅读次数：
214
题意：b个银行被抢，罪犯制定逃跑路线，要求路上上的点和边不重合，问是否存在可行方案。图的边界就是表示逃出去了。
思路：拆点，容量为1，每个点向四周相邻的点连边，容量为1，判断是否满流。...
分类：
其他好文 时间：
2015-08-01 10:03:22
阅读次数：
148
