#include #include #include using namespace std; int n, m, c1, c2;//dis[i]从起点到i的最短路径,num[i]为长度,weight[i]为i城的救援小组人数,w[i]为到i城已经接到的救援人数,e[][]路径权重 int dis[... ...
分类：
其他好文 时间：
2019-08-05 17:25:09
阅读次数：
96
端口镜像 <H3C>system-vies //进入配置模式 用户名：admin 密码：admin（默认） [H3C] dis cu int 查看所有端口的配置 [H3C] mirroring-group 1 local //创建本地镜像组 [H3C] mirroring-group 1 mirro ...
分类：
其他好文 时间：
2019-08-04 13:48:23
阅读次数：
484
最小环 分有向图和无向图。 有向图很简单：直接建边然后跑$Floyd$，跑完以后，$dis(i,i)$就是经过$i$点的最小环的长度。 无向图……就是在以$k$为中间点扩展之前就把$k$拿进去统计 像这样： c++ for(int k=1;k ...
分类：
其他好文 时间：
2019-08-03 12:59:57
阅读次数：
60
1.烽火默认用户名密码：admin 12345 2.烽火回复出厂：接入consol口，启动时按提示用crl+b 进入bios设置，erase startup config 3.h3c交换机查看邻居交换机命令：dis lldp neighbour 4.将端口加入vlan：[SCGSXY_MS_JFCS ...
分类：
其他好文 时间：
2019-08-03 12:36:19
阅读次数：
178
[toc] ISIS 综合实验 实验拓扑 实验需求 1、 如图配置 IP 地址 2、 如图配置 IS IS，要求全网互通，R8的Loop X口暂不宣告 3、 R1和R3直连，要求 R3 成为 DIS，但只允许在 R1上配置 4、 R3与R4之间不允许有 DIS 选举 5、 R8引入 8.8.X.0/ ...
分类：
其他好文 时间：
2019-08-02 18:09:25
阅读次数：
135
[vjudge]https://cn.vjudge.net/problem/UVA 10537 记$dis_i$为从$i$到$ed$最少需要多少单位的货物，这个东西可以直接dijkstra，初始条件$dis_{ed}=x$ 输出方案的话直接从$st$开始找，每次找下一个点$nxt$时都要满足$dis ...
分类：
其他好文 时间：
2019-07-31 00:58:37
阅读次数：
64
传送门 用 $FFT$ 搞字符串匹配，神仙操作.... 对于两个字符串 $A,B$，定义 $dis(A,B)=\sum_i(A_i-B_i)^2$ 显然当且仅当 $A=B$ 时，$dis(A,B)=0$ 这一题还有要求，'*' 为通配符，所以这题的 $dis(A,B)=\sum_i((A_i-B_i ...
分类：
其他好文 时间：
2019-07-28 14:15:53
阅读次数：
110
题目含义 v个村庄要建p个邮局 现给出每个村庄的位置，并且邮局只能建在村庄的位置 问每个村庄到离它最近的邮局距离之和最小为多少 题目分析 区间dp[i][j]表示在前i个村庄建j个邮局的最小距离 dp[i][j]=min(dp[i][j],dp[k][j-1]+dis[k+1][j]) 这个状态方程 ...
分类：
其他好文 时间：
2019-07-25 20:35:07
阅读次数：
71
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6582 题意：删掉边使得1到n的最短路改变，删掉边的代价为该边的边权。求最小代价。 比赛时一片浆糊，赛后听到dinic瞬间思维通透XD 大致做法就是先跑一边最短路，然后再保留所有满足dis[i]+w==d ...
分类：
其他好文 时间：
2019-07-25 16:06:39
阅读次数：
140
