http://poj.org/problem?id=2175
Evacuation Plan
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3256
Accepted: 855
Special Judge
Description
...
分类：
其他好文 时间：
2014-08-08 12:54:35
阅读次数：
354
链接：http://poj.org/problem?id=1273
题意：农夫的农场被水淹了，他建了一些排水沟来排水，最终把这些水排到小河里，现有n个点，节点1~n-1为池塘，水从1开始流，n为小河。然后有m条排水沟，每条排水沟告诉起点、终点、最大水流速度，现在求这个排水系统的最大排水速度。
网络最大流裸题，dinic模板
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-08-08 12:42:45
阅读次数：
202
参考网址：Using the F12 developer tools in IE11Step1 : IE11 =》 F12 打开 开发人员工具Step2：开发人员工具 =》 网络F5 启用网络流量捕获Step3：IE11 =》输入和访问相关网址Step4：开发人员工具 =》 网络 =》 详细信息 =...
分类：
其他好文 时间：
2014-08-08 12:12:25
阅读次数：
381
题意：从s到t，每个点有f值，只能从f值小的到大的，到T后回来，只能从f值大的到 小的，求可行否。
往返，其实就是俩条路过去（每个点最多一次），所以想到流量为2，跑最大流，看是否满2，又要每个点最多一次的条件，故每个点拆为2个，都是常用的。
注意一下起点的拆点流量为2.
#include
#include
#include
#include
using namespace std;
cons...
分类：
其他好文 时间：
2014-08-07 23:22:37
阅读次数：
333
C++，G++的读取速度差距也太大了
Flow Problem
题意：n，m表示n个点m条有向带权边
问：从1-n最大流多少
裸最大流，拿来练手，挺不错的
#include
#include
#include
#include
#include
#include
const int N = 210;
#define MI...
分类：
其他好文 时间：
2014-08-07 23:13:05
阅读次数：
256
用匈牙利tle啊喂？和网络流不都是n^3的吗。。。。#include #include #include #include #include #include using namespace std;#define rep(i, n) for(int i=0; i=(n);--i)#define f...
分类：
其他好文 时间：
2014-08-07 18:41:40
阅读次数：
313
1、网络流量查看：iptraf ????下载安装，然后运行
分类：
其他好文 时间：
2014-08-07 13:30:50
阅读次数：
134
Cacti安装一、Cacti监控介绍1、Cacti简介Cacti是一套基于PHP,MySQL,SNMP及RRDTool开发的网络流量监测图形分析工具。简单的说Cacti就是一个PHP程序。它通过使用SNMP协议获取远端网络设备和相关信息，（其实就是使用Net-SNMP软件包的snmpget和snmpwalk命令获取）并通过RRDTOOL工..
分类：
其他好文 时间：
2014-08-07 13:29:00
阅读次数：
247
开始研究网络流了，看了两个晚上吧，今天总算动手实践一下，有了更深的理解
总结一下：在最大流中，容量与实际流量满足3点：
1.实际流量
2.任意两点之间 ： 流量（a->b）==流量（b->a）
3.流量守恒原则 ：从s流出的流量 == t流入的流量
为什么叫增广路，因为在所有的流量网络中，会存在一个残量，所以在整个残量网络中，找到一个最小值，加到所有的流量线路里，便叫增广...
分类：
其他好文 时间：
2014-08-07 13:23:10
阅读次数：
205
爱丽丝要拍电影，有n部电影，规定爱丽丝第i部电影在每个礼拜只有固定的几天可以拍电影，且只能在前wi个周拍，并且这部电影要拍di天才能结束，问爱丽丝能不能拍完所有的电影
第一行代表有多少组数据，对于每组数据第一行代表有n部电影，接下来2到n+1行，每行代表一个电影，每行9个数，前面7个数，1代表拍，0代表不拍，第8个数代表要拍几天，第9个数代表有几个礼拜时间拍...
分类：
其他好文 时间：
2014-08-07 13:21:50
阅读次数：
192
