设备命令行 用户视图：只能查看配置，不能修改配置。 系统视图：可以查看配置，可以修改配置。 接口视图：针对接口修改配置，对当前接口生效。 查看设备： dis ver 查看设备版本信息 di cu 查看当前配置 dis ip int bri 查看三层接口视图 dis int g0/0 查看g0/0接口 ...
分类：
其他好文 时间：
2020-08-20 18:09:17
阅读次数：
63
题目链接 分析 假设有如下图两个集合 \(x\) & \(y\)。因为要构造一个完全图，所以应该将$x$中的$s[x]$个节点与$y$中的$s[y]$个节点一一连接即连接$s[x] * s[y] - 1$（此处减一是为了在后面单独处理原图中的$dis[i].w$）个节点，为了保证此完全图的最小生成树 ...
分类：
其他好文 时间：
2020-08-19 19:11:49
阅读次数：
55
windows 2019 ServerDatacenter 某宝上 微软试用版的系统叫做评估板，使用时间是180天。过期之后就会提示你需要激活。需要永久激活系统首先要转为正式版。总共两个步骤，如果你还是不会转，或者卡住在10%，那就建议你重新安装正式版的吧。1、管理员模式运行cmd,输入命令:DIS ...
题：https://ac.nowcoder.com/acm/contest/5672/C 题意：给定树，m个操作：（1）在x点处增加w，树上每个点y的值+=w-dis（x，y）。 （2）将x点处值和0取min （3）查询x点的值 分析：将每个点x 的值展开=w-dep(x)-dep(y)+2*dep ...
分类：
其他好文 时间：
2020-08-02 16:14:27
阅读次数：
120
最短路计数都会吧都会吧都会吧(yousiki&&zhoutb行为)(狗头 逃:) 反正我不会,估计你们都会:),放个板子 cnt[1] = 1,dis[1] = 0; while(!q.empty()){ int x = q.top().front; q.pop(); if(vis[x]) cont ...
分类：
其他好文 时间：
2020-07-28 00:23:21
阅读次数：
70
题目 传送门 思路 这题的主要难点在于我们不知道是三个起点分别在哪里 但是我们知道三条路径一定会交于某一个点 基于此，我们考虑枚举这一个点， 那么算法的复杂度就卡在这个点和三个王国的国土的最短路径上面 这个可以用bfs来预处理，$dis[k][i][j]\(第k个王国距离点\)(i,j)$的最短距离 ...
分类：
其他好文 时间：
2020-07-28 00:14:30
阅读次数：
71
prim 先将一个点加入集合中，维护一个dis数组，表示该点距集合中的点的最小距离，每次选取dis的最小值，并把那个点加入集合，更新dis。 可以用优先队列优化 kruskal 把所有的边按边权从小到大排序，利用并查集维护集合关系，对于每条边，若两点不在同一集合，则把两点连接。 Boruvka 假设 ...
分类：
其他好文 时间：
2020-07-27 16:08:42
阅读次数：
75
题目链接： http://poj.org/problem?id=2253 题意： 找从起点到终点所有可能的路径中的最大边权的最小值 思路： 最短路变形 将松弛操作判断条件 dist[v]>dist[u]+w[u][v] 改为 dist[v]>max(dist[u],w[u][v]) 更新操作 dis ...
分类：
其他好文 时间：
2020-07-27 09:48:03
阅读次数：
79
一、Dijkstra和spfa 以下示例均使用邻接表。 Dijkstra： void Dijkstra(int S) { priority_queue <pii> Q; while(!Q.empty()) Q.pop(); memset(dis, 0x7f, sizeof(dis); memset( ...
分类：
其他好文 时间：
2020-07-24 21:22:49
阅读次数：
84
https://www.luogu.com.cn/problem/P2865 https://loj.ac/problem/10076 求 $1$ 到 \(n\) 的严格次短路 考虑使用 dij 记录两个数组，dis[u],dis2[u] 分别表示 $1$ 到 \(u\) 的最短路，严格次短路 更新 ...
分类：
数据库 时间：
2020-07-24 16:10:11
阅读次数：
69
