构图方法：
注意题目中的边为无向边。新建源点s 和 汇点t 每两条道路连一条容量为1，费用为w的边。s到1连一条容量为1，费用为0 的边，n到 t 连一条容量为1，费用为0 的边，求最大流。
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long lon...
分类：
其他好文 时间：
2014-08-06 19:09:22
阅读次数：
272
学习别人的方法。大致是：
无源汇的最大流 ： 新建源点，汇点，sum[i]为每个点进来的下界流之和减去出去的下界流之和，如果sum[i] > 0，由源点向该点建一条边，上界为sum[i]，下界为0
如果sum[i]
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-08-06 15:00:51
阅读次数：
219
给出图，使得两点无流量，剩余其他边的总容量与删除边数的比值。要机智啊。。。因为原图给的边数不超过1000，容量也不超过1000，可以这样把边的容量变为2000*c+1。这样跑出最大流后，最大流除以2000就是最大流，最大流模2000就是所求的边割了。。。召唤代码君：#include #include...
分类：
其他好文 时间：
2014-08-06 11:38:51
阅读次数：
237
iftop是很有用的工具，下面的命令监控了我的笔记本的无线网卡iftop -i wlan0比如我现在播放乐视一个视频，iftop显示的信息：基本说明：1. 屏幕主要部分都是表示两个机器之间的数据传送，有箭头表示方向，右边三个数值分别是过去2秒，10秒和40秒的平均流量。2 左下角的TX 表示发出的数据，RX表示收到的数据， cum表示总流量， peak表示对应的峰值， Total就不用解释了。...
分类：
其他好文 时间：
2014-08-06 02:04:01
阅读次数：
259
题目地址：HDU 3488
今晚才发现以前的费用流模板居然是错的。。。。。。。有漏洞。。。。但是居然都AC了那么多题。。想想也是。。做的费用流也不多，而且都是流量为1的，这个漏洞是不会影响的。因为以前在每次最小费用增广后找到的最小流量是经过的所有路的最小流量，不一定是可以到达汇点的最小流量。。但是如果流量都为1的话。。那只要边没有全部流过，那肯定最小流量会是1.而如果已经全部流过的话。。那也没意...
分类：
其他好文 时间：
2014-08-06 02:03:00
阅读次数：
234
不说别的，直接上模板。Dinic+当前弧优化：struct Edge{ int x,y,c,ne;}e[M*2];int be[N],all;int d[N],q[N];int stack[N],top;//栈存的是边int cur[N];//当前弧优化void add(int x, int ...
分类：
其他好文 时间：
2014-08-06 01:50:20
阅读次数：
330
http://tyvj.cn/Problem_Show.aspx?id=1338时间才排到rank7，还不快啊囧。isap我常数都写得那么小了。。。最大权闭合图看我另一篇博文吧此题很明显的模型。首先我们先染色，使整个图黑白相间，其中我们只需要在黑色点向对应的上下左右白色节点连边，很明显，这些节点都有...
分类：
其他好文 时间：
2014-08-06 01:40:40
阅读次数：
300
Problem DescriptionAlice and Bob are playing together. Alice is crazy about art and she has visited many museums around the world. She has a good memo...
HDU 4309 Seikimatsu Occult Tonneru（网络流-最大流）
题目大意：
有n个城市，m个地道，接下来一行告诉你各个城市的初始人数，接下来m行介绍管道。
-1表示管道既可以经过又可以躲藏人。
0表示管道只能经过城市
1表示只能经过1次，再次经过需要花费建立，建立后就可以永久经过了。
解题思路：
根据样例二建立了如图所示的网络图，只需要枚举那个1号型号取与不取的01状态即可，枚举后求最大流。...
分类：
其他好文 时间：
2014-08-05 19:22:20
阅读次数：
340
Seikimatsu Occult Tonneru
Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1741 Accepted Submission(s): 438
Problem Description
...
分类：
其他好文 时间：
2014-08-05 15:57:29
阅读次数：
197
