一、STP 出现的背景STP 是一个用于局域网中消除环路的协议。运行该协议的设备通过彼此交互信息而发现网络中的环路，并适当对某些端口进行阻塞以消除环路。由于局域网规模的不断增长，生成树协议已经成为了当前最重要的局域网协议之一。 环路的网络中，会产生如下两种情况：1、广播风暴导致网络不可用。 2、MA ...
分类：
其他好文 时间：
2020-05-24 12:08:22
阅读次数：
73
"POJ 1797 Heavy Transportation" 题意：给一个无向图，找出在所有从结点$1$到结点$n$的路径中，最小边的权值最大的那一条。输出这个权值。 思路： 方法有两种：一是最短路变形，二是最大生成树。 这里先给出最大生成树的代码。最大生成树可以保证生成“最小边的权值最大的那一条 ...
分类：
其他好文 时间：
2020-05-23 13:22:58
阅读次数：
49
LINK： "小B的图" 这道题就比较容易了。 容易想到将询问离线 然后 从小到大排序 那么显然是优先放正图(x+k)的边。 考虑随着x的增大 那么负图上的边会逐渐加进来 一条边被加进来当且仅当 其权值小于其能影响到的某条边的权值. 这样 随便列一个不等式就可以解出下界. 值得注意的是 加边的时候 ...
分类：
其他好文 时间：
2020-05-19 22:40:50
阅读次数：
60
一、思维导图 二、重要概念 1.DFS 时间复杂度为 O(n+e) 。 2.BFS 时间复杂度为 O(n+e) 。 3.最小生成树 1）Prim算法 时间复杂度为 O(n n) ，所以更适用于 稠密图 。 2） Kruskal算法 时间复杂度为 O(elog2e) ，所以更适用于 稀疏图 。 4.最 ...
分类：
其他好文 时间：
2020-05-17 21:45:57
阅读次数：
110
离散数学II 第7-9章重难点概要 期中考试 包括计算题，论述题，证明题，应用题。计算题7道小题，论述5道小题，证明3个小题，应用1个小题。 第7章 图 7.1 零图，基图，标定图，关联（点和边），相邻（点和点），关联集（边集合），邻域（点集合），点v的度数，出度，入度，孤立点，G的最大（小）度，握 ...
分类：
其他好文 时间：
2020-05-17 20:32:55
阅读次数：
172
图总结 1.思维导图 2.要点总结 1.定义 G=(V,E) 顶点偶对 ：（通常不考虑自环，即认为vi, vj不同） (vi, vj)，无向边、无向图，vi, vj 互为邻接点 ，有向边、有向图，vi 为 vj 的邻接点，vi为弧尾、vj为弧头 带权的图称为 网络 。 2.基本术语 1、 度（TD） ...
分类：
其他好文 时间：
2020-05-17 13:30:03
阅读次数：
124
题面 大卫大帝刚刚建立了一个沙漠帝国，为了赢得他的人民的尊重，他决定在全国各地建立渠道，为每个村庄提供水源。 与首都相连的村庄将得到水资源的浇灌。 他希望构建的渠道可以实现单位长度的平均成本降至最低。 换句话说，渠道的总成本和总长度的比值能够达到最小。 他只希望建立必要的渠道，为所有的村庄提供水资源 ...
分类：
其他好文 时间：
2020-05-16 20:46:28
阅读次数：
72
题面 一群小丑演员，以其出色的柔术表演，可以无限量的钻进同一辆汽车中，而闻名世界。 现在他们想要去公园玩耍，但是他们的经费非常紧缺。 他们将乘车前往公园，为了减少花费，他们决定选择一种合理的乘车方式，可以使得他们去往公园需要的所有汽车行驶的总公里数最少。 为此，他们愿意通过很多人挤在同一辆车的方式， ...
分类：
其他好文 时间：
2020-05-16 19:14:40
阅读次数：
63
luogu AC传送门(官方数据） 题目描述 小智最喜欢旅行了，这次，小智来到了一个岛屿众多的地方，有N座岛屿，编号为0到N-1，岛屿之间 由一些桥连接，可以从桥的任意一端到另一端，由于岛屿可能比较大，所以会出现一些桥连接的是同 一个岛屿，岛屿之间也可能有多座桥连接，每条桥有一个长度，小智有一个习惯 ...
分类：
其他好文 时间：
2020-05-15 20:26:38
阅读次数：
116
