这个题网上很多人都说用状态压缩dp来做，我就是觉得状态压缩dp有点那么理解不上啊，不过如果这个题吧相邻的两个格子连起来，那不就是求最大权独立点集吗？奋战了三天，我的第一道最大流题目终于写出来了，高兴啊！#include#include#include#include#include#include#...
分类：
其他好文 时间：
2014-05-06 08:51:34
阅读次数：
288
当客户机上网时，每个人会出去请求DNS服务器解析，为了避免这种网络流量的浪费和网络延迟。需建立一台DNS缓冲服务器，当客户机请求解析缓存中没有的某个域名时，服务器以递归查询的方式将其转交给指定的其他DNS服务器解析，获得查询结果后再返回给客户机，当其他客户机需要再次..
分类：
其他好文 时间：
2014-05-02 03:08:55
阅读次数：
301
先用bfs预处理出层次图，然后在层次图上用dfs找增广路径，理论复杂度O(n*n*m)const
int INF=0xfffffff ;struct node{ int s,t,cap,nxt ;}e[200005] ;int
m,n,head[10005],level[10005],cnt ...
分类：
其他好文 时间：
2014-05-01 20:05:16
阅读次数：
379
若有向图G = （V , E）满足下列条件：1、有且仅有一个顶点S，它的入度为 0
，这个顶点称为源点。2、有且仅有一个顶点T，它的出度为 0 ，这个顶点称为汇点。3、每一条弧都有一个非负数，叫做这条边的容量，边（Vi , Vj）的容量用
Cij 来表示。则此有向图称为网络流图，记为 G = ( V...
分类：
其他好文 时间：
2014-05-01 09:54:01
阅读次数：
349
TCP/IP： TCP/IP是 Internet
上广泛使用的通用协议。它与互连网络中硬件结构和操作系统各异的计算机进行通信。TCP/IP包括路由网络流量的标准，并能够提供高级安全功能。它是目前在商业中最常用的协议。将计算机配置为使用
TCP/IP可能会很复杂，但大多数联网的计算机已经配置正确。若....
分类：
数据库 时间：
2014-04-29 10:23:47
阅读次数：
542
http://acm.hdu.edu.cn/showproblem.php?pid=2485n个车站，m条边，两边之间费用为1，问最少摧毁多少车站，使得1-n无法在k时间内到达将2-(n-1)每个点拆成两个，并建立容量为1,费用为0的一条边，源点为1，汇点为2*n-2，这时求最小费用最大流，其中保证...
分类：
其他好文 时间：
2014-04-28 02:13:08
阅读次数：
418
每边有一个权值，要求得到最大流并且使得权值和最小把EK算法中的bfs改成spfa，spfa需要注意的是进行松弛的边容量不能为0const int
INF=0xfffffff ;struct node{ int s,t,cap,cost,nxt ;}e[200005] ;int sumflow ...
分类：
其他好文 时间：
2014-04-27 21:45:47
阅读次数：
549
