最短路+最大流 思维难度并不高，其实题面几乎已经把算法讲完了…… 练习模板的好题= = 哦对了，求最短路和最大流的时候都得开long long……QwQ 1 /************************************************************** 2 ...
分类：
其他好文 时间：
2015-06-17 19:49:28
阅读次数：
205
最短路 + 最大流 , 没什么好说的...因为long long WA 了两次....-------------------------------------------------------------------------#include#include#include#include#i...
分类：
其他好文 时间：
2015-05-26 23:07:16
阅读次数：
386
跑出最短路图，然后把结点拆点跑最大流。#include#include#include#include#includeusing namespace std;#define M 100001#define INF 2147483647#define N 501typedef long long ll...
分类：
其他好文 时间：
2015-04-14 08:27:42
阅读次数：
145
网络吞吐量(network)题目描述路由是指通过计算机网络把信息从源地址传输到目的地址的活动，也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器。为了使数据包最快的到达目的地，路由器需要选择最优的路径转发数据包。例如，在常用的路由算法OSPF(开放式最短路径优先)中，路由器会使...
分类：
其他好文 时间：
2015-04-10 22:01:32
阅读次数：
203
题目大意给出一个无向图，求出在这个图上1到n的所有最短路形成的图的最大流。思路想让大家叠模板也不带这么懒得吧。。
记得开long long就行了。CODE#define _CRT_SECURE_NO_WARNINGS#include
#include
#include
#include
#include <algorith...
分类：
其他好文 时间：
2015-04-07 17:50:24
阅读次数：
127
题解：
……两遍最短路然后判断哪些边可以在某条最短路上，然后加到网络流图中。
然后题意是一个点经过流量有限制，拆点就好。
然后有重边Qwq（调了好久。。。）
然后或许有自环，不过这并不影响什么。
代码：
调试过程中代码风格已经狗一样。
看到 long long i;i
#include
#include
#include
#include
#include
#defi...
分类：
其他好文 时间：
2015-04-07 17:44:11
阅读次数：
126
题目大意见http://pan.baidu.com/s/1o6zajc2
用Dijkstra跑出最短路图，然后拆点跑网络流即可
这水题我TM还WA了两次是不是省选要滚粗了
#include
#include
#include
#include
#define M 1010
#define S 0
#define T (M-1)
#define INF 0x3f3f3f3f3f3f3f...
分类：
其他好文 时间：
2015-04-07 13:51:05
阅读次数：
136
水题= =先求一遍最短路，求出d数组，对于一条边(u,v) 若d[u]+边权==d[v] 则他是最短路中的边，找出所有这样的遍，然后限制点的流量（拆点），跑最大流即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #i...
分类：
其他好文 时间：
2015-04-06 21:26:51
阅读次数：
121
IxChariot目录软件安装linux endpoit如何测试网络吞吐量面向吞吐能力的测试: 测试两点间最大吞吐面向响应速度的测试：测试能够达到最快的响应速度混合模型：吞吐+响应速度IxChariot 是一个商业测试工具，，它通过模拟真实应用流来预测现实负载情况下的网络设备和系统的性能，在应用层性...
分类：
其他好文 时间：
2015-01-25 17:55:25
阅读次数：
1197
TCP_NODELAY
默认情况下，发送数据采用Nagle 算法。这样虽然提高了网络吞吐量，但是实时性却降低了，在一些交互性很强的应用程序来说是不允许的，使用TCP_NODELAY选项可以禁止Nagle 算法。
此时，应用程序向内核递交的每个数据包都会立即发送出去。需要注意的是，虽然禁止了Nagle 算法，但网络的传输仍然受到TCP确认延迟机制的影响。
TCP_CORK
...
分类：
编程语言 时间：
2014-11-03 17:50:02
阅读次数：
234
