Alice's Chance
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 5280
Accepted: 2171
Description
Alice, a charming girl, have been dreaming of being a movi...
分类：
其他好文 时间：
2014-07-29 21:53:53
阅读次数：
334
确定网络类型的模式和VirtualConnect网络设计的类型（Active/StandbyvsActive/Active）当面对选择使用何种VirtualConnect网络设计类型（Active/Active(A/A)vs.Active/Standby(A/S)uplinks）时，需要考虑Enclosure内部需要支持网络流量的类型,例如，是否Enclosure内部有更多的Se..
分类：
数据库 时间：
2014-07-29 18:19:32
阅读次数：
264
建立虚拟的源点和汇点，因为忽略掉了容量下界之后会导致流量不平衡，所以对于每个u，v，u多出来的流量流到汇点，v不够的流量从源点补流#include #include #include #include #include #include #include #include #include #inc...
分类：
其他好文 时间：
2014-07-29 17:07:12
阅读次数：
215
Ntop是一种监控网络流量工具一、安装环境cd/root/downloadyuminstalllibtoollibpcaplibpcap-develgdbmgdbm-develzlibzlib-develwgethttp://mirror01.idc.hinet.net/EPEL/5Server/x86_64/GeoIP-1.4.8-1.el5.x86_64.rpmwgethttp://mirror01.idc.hinet.net/EPEL/5Server/x86_64/Ge..
分类：
移动开发 时间：
2014-07-29 15:25:39
阅读次数：
264
题意：给你n条边，目标位置t；接下来是每条边，包括起点，终点，容量；
感想：第一道最大流的代码，这道题是我更深地理解了Ek算法，不过这道题有个超坑的情况，那就是出现重边的情况==！
思路：EK算法
AC代码：
#include
#include
#include
#include
using namespace std;
#define INF 100000000
#define N 20...
分类：
其他好文 时间：
2014-07-29 15:07:38
阅读次数：
230
题意：我就直接给出题目要求的东西吧：
在一个网络图中有n个点,其中有np个发电站,nc个用户,m条电线;每个发电站,用户,和电线都对应有一个最大的电流;让求出该网络中最大的电流;
添加一个源点为(0)和一个汇点(n+1),源点与发电站相连,电流量为发电站的最大电流;用户与汇点相连,电流量为用户需要的最大电流。
思路：最大流的一个简单变形，只要处理好题目给定的数据，直接套用模板就O...
分类：
Web程序 时间：
2014-07-29 14:56:58
阅读次数：
271
解题报告
题目传送门
题意：
N个士兵，M个武器，每个士兵能接受的武器重量范围是[minw，maxw]
思路：
本来以为二分图可以的，（看错数据范围了，，，）贪心好像可以。
scf说网络流可以缩点。
建图方式：源点和士兵连一条线，每个士兵与[1,1000]的武器重量连边，[1,1000]与汇点连线，容量是武器i的数量
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-07-29 14:43:28
阅读次数：
268
题意：还是最大流的算法，n是给定的点，m是边，以下m行是每条边
思路：还是EK算法，我目前就只知道这个算法，用C++交4000多MS，大家感兴趣的还是别用这个算法了！我的代码下面附了一个多路增广代码，可以借鉴，78MS
我的AC代码：
#include
#include
#include
#include
using namespace std;
#define INF 100000000
...
分类：
其他好文 时间：
2014-07-29 14:37:58
阅读次数：
257
Drainage Ditches
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 55276
Accepted: 21122
Description
Every time it rains on Farmer John's fields, a pond fo...
分类：
其他好文 时间：
2014-07-29 14:34:22
阅读次数：
185
http://poj.org/problem?id=1459
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1734
Power Network
Time Limit: 2000MS
Memory Limit: 32768K
Total Submissio...
分类：
Web程序 时间：
2014-07-29 14:25:08
阅读次数：
422
