学习别人的方法。大致是：
无源汇的最大流 ： 新建源点，汇点，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
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
HDU 4309 Seikimatsu Occult Tonneru（网络流-最大流）
题目大意：
有n个城市，m个地道，接下来一行告诉你各个城市的初始人数，接下来m行介绍管道。
-1表示管道既可以经过又可以躲藏人。
0表示管道只能经过城市
1表示只能经过1次，再次经过需要花费建立，建立后就可以永久经过了。
解题思路：
根据样例二建立了如图所示的网络图，只需要枚举那个1号型号取与不取的01状态即可，枚举后求最大流。...
分类：
其他好文 时间：
2014-08-05 19:22:20
阅读次数：
340
PIGS
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 16054
Accepted: 7185
Description
Mirko works on a pig farm that consists of M locked pig-houses and ...
分类：
其他好文 时间：
2014-08-05 15:49:39
阅读次数：
292
/*
EK算法版本的，比较慢哦。。。。。详见下面dinic版本
-----------------------------------------
题目是网络流最大流的问题
----------------------------------------
建图：
关键：拆点
把每个牛拆成两个点，牛作为一个点有流量限制，即每一头牛只能的一份饭。
把牛拆开后，将边的权值赋值为1，
----------...
分类：
其他好文 时间：
2014-08-05 00:49:58
阅读次数：
185
通过URL去访问另一台计算机1、理解URL ： HTTP协议的URL文件中的URL2、网页抓取，就是把URL 地址中指定的网络资源从网络流中读取出来，保存到本地。类似于使用程序模拟IE 浏览器的功能，把URL 作为HTTP 请求的内容发送到服务器端，然后读取服务器端的响应资源。 Java 语言是为网...
分类：
其他好文 时间：
2014-08-05 00:32:18
阅读次数：
384
/*
这道题将每行x看成是结点x,没列y看成是结点y,而障碍物的坐标xy看成是从x到y的
一条边。建图后问题就变成了，找最少的点，使得这些点与所有的边相邻，即最小
点覆盖，用匈牙利算法解决。
-------------------------------
定理：最小点覆盖数 = 最大匹配数，即求图的最大匹配即可，匈牙利算法
-------------------------------
模板讲解：...
分类：
其他好文 时间：
2014-08-04 21:39:08
阅读次数：
228
http://poj.org/problem?id=1815
Friendship
Time Limit: 2000MS
Memory Limit: 20000K
Total Submissions: 9026
Accepted: 2534
Description
In modern society, e...
分类：
其他好文 时间：
2014-08-04 21:36:38
阅读次数：
335
直接搞。 想麻烦 也可以伞兵那样搞 ， 最小割网络流，把权值全置为1. 估计会超时。。#include #include #include #include #include #include #include #include #include #include #include #include...
分类：
其他好文 时间：
2014-08-04 16:59:57
阅读次数：
169
