题目链接：http://poj.org/problem?id=2195
题意：n*m的矩阵，地图上有若干个人（m）和房子（H），且人与房子的数量一致。man每移动一格费用为1，一个房子只能住一个人。现在要求所有的人出发，都入住房子，求最少话费。
思路：建立一个超级源点和汇点，源点与人相连费用为0，容量为1，人与房子相连，费用为人与房子的距离，容量为1，房子与汇点相连，费用为...
分类：
其他好文 时间：
2014-08-20 21:08:52
阅读次数：
305
嵌入式串口转以太网转换器，是一款具有高效性能并集成了ARM Cortex-M3 微处理器的串行至以太网转换器。该转换器内嵌TCP/IP协议，可高效处理网络流量。转换器体积小，重量轻，功能强大，方便用户快速嵌入到自己的串行产品中....
分类：
其他好文 时间：
2014-08-20 18:00:23
阅读次数：
254
题目地址：POJ 2516
我晕啊。。。这题一上来就想到了对每种货物分开求。。但是马上就放弃了。。感觉这样求50次费用流太耗时。。后来就果断拆点，拆了好长时间，一直TLE。。即使降到了2600个点也TLE。。然后又想起了这个分开求的方法，又突然觉得100个点的费用流几乎不费什么时间。。最多也只是求50次而已，还是可以试试的。。于是一试居然还真过了。。。
说到这里，思路应该已经知道了吧。就是对每...
分类：
其他好文 时间：
2014-08-20 16:23:42
阅读次数：
202
题目地址：POJ 3422
方法是对每个点i拆点成i'和i''，然后对每个i'和i''连一条费用为该点值，流量为1的边，再连1条费用为0，流量为k-1的边。
然后对每个点与右边下边相邻的点连边，流量均为INF，费用均为0。需要再建一源点与汇点，对于k次只需要在源点与汇点处进行限制即可。
代码如下：
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-08-20 16:22:22
阅读次数：
274
#include #include #include #includeusing namespace std;const int N=300;const int MAXE=200000;const int inf=10&&d[u]+edge[j].w<d[v]) { ...
分类：
其他好文 时间：
2014-08-20 15:57:52
阅读次数：
231
近年来随着音视频技术的快速发展，音视频与网游结合已经成为了网游行业的趋势，但是，早期的视频系统码流大，占用带宽高，是视频游戏应用的瓶颈，究其原因，视频游戏中如果视频占用的带宽太高，势必会影响到游戏的网络流畅性，严重时还会导致网络断线，影响到游戏玩家对游戏的依赖程度。这时候，你需要一套近乎完美的游戏视...
分类：
其他好文 时间：
2014-08-20 15:49:22
阅读次数：
274
题目链接：http://poj.org/problem?id=3281
努力练建图ing！！！
题意：有 N 头牛，有 F 种食物和 D 种饮料，每种食物或饮料只能供一头牛享用，且每头牛只享用一种食物和一种饮料。
第2行-第N+1行。是牛i 喜欢A种食物，B种饮料，及食物种类列表和饮料种类列表。
问最多能使几头牛同时享用到自己喜欢的食物和饮料。->最大流。
本题难...
分类：
其他好文 时间：
2014-08-19 20:54:25
阅读次数：
266
最大流 — Edmond Karp算法Edmond Karp算法的大概思想：反复寻找源点s到汇点t之间的增广路径，若有，找出增广路径上每一段[容量-流量]的最小值delta，若无，则结束。在寻找增广路径时，可以用BFS来找，并且更新残留网络的值(涉及到反向边)。而找到delta后，则使最大流值加上d...
分类：
其他好文 时间：
2014-08-19 16:11:45
阅读次数：
341
#include
#include
#include
#include
#include
#define N 1e9
using namespace std;
queueq;
int mapp[200][200];
int flow[200][200];
int a[200];
int p[200];
int n,m;
int min(int a,int b)
{
if(a>b)...
分类：
其他好文 时间：
2014-08-19 14:33:54
阅读次数：
194
#include #include #include #include #include #include #include #include #include #include #include using namespace std;const int INF=0x3f3f3f3f;int he...
分类：
其他好文 时间：
2014-08-19 12:36:45
阅读次数：
171
