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个士兵，M个武器，每个士兵能接受的武器重量范围是[minw，maxw]
思路：
本来以为二分图可以的，（看错数据范围了，，，）贪心好像可以。
scf说网络流可以缩点。
建图方式：源点和士兵连一条线，每个士兵与[1,1000]的武器重量连边，[1,1000]与汇点连线，容量是武器i的数量
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-07-29 14:43:28
阅读次数：
268
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
EK算法：
int fir[maxn];
int u[maxm],v[maxm],cap[maxm],flow[maxm],nex[maxm];
int e_max;
int p[maxn],q[maxn],d[maxn];
void add_edge(int _u,int _v,int _w)
{
int e;
e=e_max++;
u[e]=_u;v[e]=_v;c...
分类：
其他好文 时间：
2014-07-29 14:20:08
阅读次数：
232
题目链接：点击打开链接
题意：
给定n个物品， m个约束条件
把n个物品分到2个集合里
下面第一行表示i物品分到第一个集合里的花费
第二行表示分到第二个集合里的花费
第三行表示分物品的限制（1表示只能分到第一个集合，-1表示只能分到第二个集合，0无限制）
下面m行给出约束条件
u v cost 表示u v 两点必须能互相沟通，若两点已经在同一集合则花费为0 ，若不在同一集合则花费增...
分类：
其他好文 时间：
2014-07-29 13:21:57
阅读次数：
211
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1271
Power Transmission
The Problem
DESA is taking a new project to transf...
分类：
其他好文 时间：
2014-07-29 13:12:27
阅读次数：
285
Reference：http://blog.csdn.net/rrerre/article/details/6751520http://blog.csdn.net/y990041769/article/details/21026445最大流Edmonds_Karp算法模板：算法思想：step 1. ...
分类：
其他好文 时间：
2014-07-29 10:47:16
阅读次数：
299
