题目：http://acm.hdu.edu.cn/showproblem.php?pid=4862题意：给你一个n*m的矩阵，填充着0-9的数字，每次能从一个点出发，到它的右边或者下边的点，花费为|x1-x2|+|y1-y2|-1，如果跳跃的起点和终点的数字相同，则获得这个数字的收益，不能走已经走过...
分类：
其他好文 时间：
2014-07-30 20:39:54
阅读次数：
305
Problem Description
Consider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that starting from an intersection and walking through t...
分类：
其他好文 时间：
2014-07-29 15:09:08
阅读次数：
235
Air Raid
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3122 Accepted Submission(s): 2027
Problem Description
Consider a town w...
分类：
其他好文 时间：
2014-07-26 02:59:36
阅读次数：
276
K路径覆盖问题，最小费用最大流。。。。
最小K路径覆盖的模型，用费用流或者KM算法解决，构造二部图，X部有N*M个节点，源点向X部每个节点连一条边，流量1，费用0，Y部有N*M个节点，每个节点向汇点连一条边，流量1，费用0，如果X部的节点x可以在一步之内到达Y部的节点y，那么就连边x->y，费用为从x格子到y格子的花费能量减去得到的能量，流量1，再在X部增加一个新的节点，表示可以从任意节...
分类：
其他好文 时间：
2014-07-26 02:41:26
阅读次数：
322
Air Raid
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3085 Accepted Submission(s): 2004
Problem Description
Consider a town w...
分类：
其他好文 时间：
2014-07-25 10:57:21
阅读次数：
271
输入一个n×m网格图，每个结点的值为0～9，可以从任意点出发不超过k次，走完每个点且仅访问每个结点一次，问最终的能量最大值。不可全部走完的情况输出-1.初始能量为0。 而结点（x，y）可以跳跃到结点（x，y+dy）或（x+dx，y）。消耗能量为跳跃前后结点的曼哈顿距离 - 1 。若跳跃前后的结点的值...
分类：
其他好文 时间：
2014-07-23 22:12:27
阅读次数：
261
题目地址：HDU4862
最小费用流做的还是太少。建图想不出来。。。
直接引用官方题解的话吧。。。
最小K路径覆盖的模型，用费用流或者KM算法解决，构造二部图，X部有N*M个节点，源点向X部每个节点连一条边，流量1，费用0，Y部有N*M个节点，每个节点向汇点连一条边，流量1，费用0，如果X部的节点x可以在一步之内到达Y部的节点y，那么就连边x->y，费用为从x格子到y格子的花费能量减去得到的...
分类：
其他好文 时间：
2014-07-23 13:09:07
阅读次数：
357
gg。。。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll int
#define N 220
#define M 12345
#define inf (1<<29)
//注意 点标必须是 [0 - 汇点]
//双向边，注...
分类：
其他好文 时间：
2014-07-23 00:09:19
阅读次数：
329
给一个DAG图，一个人可以走一条路，或者就在一个点（路径长度为0），问至少需要多少人可以覆盖所有点。
根据二分图的性质：
DAG的最小路径覆盖，将每个点拆点后求最大匹配数m，结果为n-m，求具体路径的时候顺着匹配边走就可以，匹配边i→j',j→k',k→l'....构成一条有向路径。
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-07-22 00:28:34
阅读次数：
194
Antenna Placement
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6334
Accepted: 3125
Description
The Global Aerial Research Centre has been allotted the...
分类：
其他好文 时间：
2014-07-12 23:03:24
阅读次数：
222
