题目大意：给出一个无向图，问从1到n的最短路发生变化需要割掉最少花费的边权总值是多少。
思路：先要把所有最短路上的边搞出来，一个Floyd就可以解决，然后把所有在最短路上的边都加到最大流的图中，然后跑最小割就是答案。
CODE：
#include
#include
#include
#include
#include
#define MAX 510
#def...
分类：
其他好文 时间：
2015-01-11 09:45:29
阅读次数：
232
题解：
首先那个裸的单源最短路过程就过了吧。
然后说转的最小割。
就是我们考虑到从源点到汇点有多条最短路，我们需要切断一些边，使得所有的最短路都被切断。
首先这是个很裸的模型，切断？最小割！
如果你想不到，那不妨这么想：
我们切断所有最短路，那么每条最短路都有一个路径，上面有若干条边，那么我们需要至少切断其中的一部分。
而所有的局部最短路都满足一个性质：
就是从源点...
分类：
其他好文 时间：
2015-01-11 09:43:43
阅读次数：
130
1、启用QOS：C6509N01（config）＃mlsqos2、写访问列表，匹配要限制的IP（这里你要分清是限制上传还是下载，我是限制的下载）：C6509N01（config）＃ipaccess-listextendedname(访问控制列表名）C6509N01(config-ext-nacl)#permitiphost192.168.0.3anyC6509N01(config-ext-nacl..
分类：
系统相关 时间：
2015-01-11 06:19:17
阅读次数：
357
cisco2811路由器详细配置Router>enableRouter#configureterminalRouter(config)#hostnamecisco2811//定义路由器名称2811(config)#enablepassword124563831//设置登陆密码2811(config)#linevty042811(config-line)#password124563831//设置telnet密码2811(config-line)#login..
分类：
系统相关 时间：
2015-01-10 18:26:41
阅读次数：
607
Pat1087代码
题目描述：
Indeed there are many different tourist routes from our city to Rome. You are supposed to find your clients the route with the least cost while gaining the most happiness.
Input S...
分类：
其他好文 时间：
2015-01-10 01:31:07
阅读次数：
245
题目大意：给定一张图，每条边有一个长度和一个花费，要求删掉一些边使1到n的最短路变长，求最小花销
首先求出最短路(用什么求随便，反正数据范围小)，然后将所有在最短路上的边连到新图中，求最小割就是答案
图没有重边- - 数组开小WA了半篇- -
#include
#include
#include
#include
#define M 510
#define S 1
#define T...
分类：
其他好文 时间：
2015-01-09 14:19:33
阅读次数：
138
网络参数设置命令所有时刻如果你想要做好自己的网络参数设置，包括IP参数、路由参数和无线网络等，就得要了解下面这些相关的命令才行。其中Route及ip这两条命令是比较重要的。当然，比较早期的用法，我们都是使用ifconfig的。? ifconfig：查询、设置网卡和IP网段等相关参数。? ifup、i...
分类：
系统相关 时间：
2015-01-09 12:19:13
阅读次数：
283
查看Linux内核路由表 使用下面的 route 命令可以查看 Linux 内核路由表。 # route Destination Gateway Genmask Flags Metric Ref Use Iface 192.168.0.0 * 255.255....
分类：
系统相关 时间：
2015-01-08 15:07:50
阅读次数：
201
一、故障处理命令1、show命令：1）全局命令：showversion；显示系统硬件和软件版本、DRAM、Flashshowstartup-config；显示写入NVRAM中的配置内容showrunning-config；显示当前运行的配置内容showbuffers；详细输出buffer的名称和尺寸showstacks；提供路由器进程和处理器利用率..
分类：
系统相关 时间：
2015-01-08 07:08:19
阅读次数：
364
1
第 3 层头部包含的哪一项信息可帮助数据传输？
端口号
设备物理地址
目的主机逻辑地址
虚拟连接标识符
2
I...
分类：
其他好文 时间：
2015-01-07 16:54:56
阅读次数：
299
