问题：POJ1459 涉及内容：最大网络流分析： 本题问题看似非常复杂，实际上可以转化为单源点单汇点的最大网络流问题。 1）因为电量只在发电站产生，故增加源点S，构建从S到每个发电站的有向边，边的权值即各个发电站的发电量。则可把S看成唯一发电站，其余发电站只是一个中转站。 2）因为电量只在消...
分类：
其他好文 时间：
2014-07-03 20:05:36
阅读次数：
270
题目地址：POJ2195
本人职业生涯费用流第一发！！快邀请赛了，决定还是多学点东西，起码碰到简单的网络流要A掉。以后最大流费用流最小割就一块刷。
以前费用流在我心目中一直是高大上，高不可攀的形象，可这两天才发现，原来费用流就是一个spfa再加点东西。。。一直以为费用流会比最大流的isap要麻烦好多，毕竟多了一个费用的元素。。。。我真的错了。。仔细研究了一下，只用一个spfa确实就可以解决了。...
分类：
其他好文 时间：
2014-07-03 18:15:51
阅读次数：
200
本文介绍几款Linux运维比较实用的工具，希望对Linux管理员有所帮助。1、查看进程占用带宽情况-NethogsNethogs 是一个终端下的网络流量监控工具可以直观的显示每个进程占用的带宽。下载：http://sourceforge.net/projects/nethogs/files/neth...
分类：
系统相关 时间：
2014-07-02 22:40:01
阅读次数：
489
在这里我只放我的模板和一些我个人的“理解”。。最大流测试题：usaco草地排水EK：时间复杂度：O(VE^2)代码复杂度：最易代码：#include #include #include using namespace std;#define CLR(a) memset(a, 0, sizeof(a)...
分类：
其他好文 时间：
2014-07-02 20:54:22
阅读次数：
276
ntopng是高速的基于Web的流量分析与集流工具。ntopng是ntop的新一代版本，官方原先版本的ntop已经不再更新。用户可以使用网页浏览器浏览查看网络中的流量信息，从而分析网络瓶颈。1.环境描述：本文使用操作系统CentOS6.4-64bit，采用源码（Sourcecode）的方式安装，本文使用nto..
分类：
其他好文 时间：
2014-07-02 16:08:58
阅读次数：
323
题目地址：POJ3288
这个题跟之前的一道题混了，感觉是一样的，所以连想都没怎么想就拆点然后求最短路然后二分求最大流了。结果连样例都不过，还一直以为又是哪里手残了。。结果看了看样例，手算也确实不对，，。后来就没拆点，直接在原点上建的图，结果样例就过了。。然后提交1次AC。。。
后来仔细的想了想，这题是问每一段路的最短的，而不是整个的最短的。所以说不应该拆点。而我混的那道题(poj2391)是...
分类：
其他好文 时间：
2014-07-02 07:48:56
阅读次数：
140
随着现在的网络发展趋势，企业社交网络正式现在所流行的，我自己也在网上搜了很多有关社交的网站，但是很难下决定说选择哪个平台更适合企业用。我就问了我在做网站的朋友，他让我每个社交都可以尝试下并推荐体验下网信商务社交，同时我也觉得可以试下，反正要试过才知道适不适合。
在朋友的解说下，完全认识了企业社交网络。大概的看了一眼，了解了整个架构。然而网信这个平台可以给小W带来以下功能：
1. 积...
分类：
其他好文 时间：
2014-07-02 07:21:21
阅读次数：
166
题目地址：POJ2455
手残真浪费时间啊。。又拖到了今天才找出了错误。。每晚两道题不知不觉又变回了每晚一道题、。。sad。。
第一次在isap中忘记调用bfs，第二次则是遍历的时候居然是从1开始遍历的。。。sad。。。
这题思路倒是很简单，就是有一个比较坑的地方，就是这里的重边要当两条边来用，以前受最短路什么的影响，直接把慢的删了，很明显不对。。。这里的两条重边都是可以走的。
建图思路是...
分类：
其他好文 时间：
2014-07-01 14:44:29
阅读次数：
194
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3605
本来打算昨天写两道题的，结果这个题卡住了，最后才发现是最后的判断条件出错了，判断满流的条件应该是与n的比较，竟然写成与所有星球总容量的比较了。（最近大脑短路。。）
这题也不是完全自己想的，没想到缩点这一技巧，由于n的数据范围太大，普通的建图方法会超时超内存，需要缩点，因为对于每个点来说，一共...
分类：
其他好文 时间：
2014-07-01 07:53:27
阅读次数：
235
题目：
链接：点击打开链接
题意：
求最大流速。
思路：
Edmond_karp就行。
代码：
#include
#include
#include
#include
using namespace std;
#define INF 100000000
const int N = 220;
int cap[N][N],flo...
分类：
其他好文 时间：
2014-07-01 07:15:11
阅读次数：
226
