DR在广播网和NBMA网络中，任意两台路由器之间都要交换路由信息。如果网络中有n台路由器，则需要建立n(n-1)/2个邻接关系。这使得任何一台路由器的路由变化都会导致多次传递，浪费了带宽资源。为解决这一问题，0SPF协议定义了指定路由器DR(DesignatedRouter)，所有路由器都只将信息发送给DR，由DR将网络链路状态发送出去。BDR如果DR由于某种故障而失效，则网络中的路由器必须重新选
分类：
其他好文 时间：
2019-06-19 15:09:20
阅读次数：
125
IntermediateSystemtoIntermediateSystem中间系统到中间系统分级的链路状态路由协议；基于DECnetPhaseV路由算法；使用Hello协议寻找邻接点，使用一个传输协议发送链接信息。背景知识：由于IS-IS是ISO(国际标准化组织）初创的内部网关协议，其使用的网络术语与IETF(互联网工程任务组）所用有所不同：1.IntermediateSystem===》Rou
分类：
其他好文 时间：
2019-06-19 12:17:31
阅读次数：
112
图的存储形式有两种： 顺序结构：二维数组———邻接矩阵 链式结构：链表———邻接表 邻接矩阵： 邻接表： ...
分类：
其他好文 时间：
2019-06-16 16:23:25
阅读次数：
118
一、基于邻接矩阵表示法的无向图 邻接矩阵是一种利用一维数组记录点集信息、二维数组记录边集信息来表示图的表示法，因此我们可以将图抽象成一个类，点集信息和边集信息抽象成类的属性，就可以在Java中描述出来，代码如下： 每一个具体的图，就是该类的一个实例化对象，因此我们可以在构造函数中实现图的创建，代码如 ...
分类：
编程语言 时间：
2019-06-09 13:15:45
阅读次数：
117
DFS搜索是搜索中的一种，即深度优先搜索（Depth First Search），其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次。图示： 如图，这是邻接矩阵，我们要从s走到e，且“*”不能走，求所有方案。 首先，从s出发，标记s 然后通过s只能走到下面一个点，重 ...
分类：
其他好文 时间：
2019-06-09 12:53:51
阅读次数：
69
题目传送门 十分值得一做的最短路，题目意思十分明确，一条边权值加倍后最多比加倍前的最短路花费多多少。首先看到m<=5000,第一念头就是跑m遍最短路，但是会严重超时，实际上是由于有些边的权值改变，对最短路没有造成任何影响，才导致了我们程序的严重超时，所以我们采取第一次跑最短路记路径的方法。开三个辅助 ...
分类：
数据库 时间：
2019-06-07 23:04:18
阅读次数：
129
题目链接：http://poj.org/problem?id=3071 题目大意：给出 2^n 个队伍，队伍之间 1-2,3-4,5-6，这样分别两两淘汰，之后又是邻接队伍进行淘汰赛。给出两两之间A打败B的可能性，问哪只队伍最终获胜的可能性最大，并输出队伍序号。 思路： 1.概率dp题，关键在于选好 ...
分类：
其他好文 时间：
2019-06-05 00:09:03
阅读次数：
95
"嘟嘟嘟" 这题昨天看觉得没有思路，今天看了一眼觉得就是个水题。 首先如果不考虑每一个人只能选一条路的话，那就是求一张无向图（有重边，有自环）的生成树个数。这个直接用矩阵树定理+高斯消元求解行列式即可解决。 现在有了限制，怎么办？ 容斥！ 其实和 "[ZJOI2016]小星星" 这道题有点像。 想一 ...
分类：
其他好文 时间：
2019-06-01 19:09:36
阅读次数：
125
用tarjan求桥并输出 #include<cstdio> #include<cstring> #include<algorithm> #include<vector> using namespace std; const int maxn=10010; int n,m,x,y,index_,dfn ...
分类：
其他好文 时间：
2019-05-31 13:16:04
阅读次数：
118
非常感谢kuangbin专题啊，这道题一开始模拟邻接表做的，反向边不好处理，邻接矩阵的话舒服多了。 题意：给n头牛和m条有向边，每头牛1~n编号，求所有牛中到x编号去的最短路+回来的最短路的最大值。 ...
分类：
其他好文 时间：
2019-05-27 19:00:01
阅读次数：
93
