邻接链表存图，在这里其实是用数组进行模拟的 又叫做链式存储法，本来是要用链表实现的，但大多数情况下只需要用数组模拟即可 例： 话不多说，直接上代码 注：e[i]为一个结构体，负责记录每一条边的信息 总的来说，这是一种存图的方法，更是图论的基础 拓扑排序 拓扑排序是对有向无环图(Directed Ac ...
分类：
编程语言 时间：
2019-10-02 22:44:55
阅读次数：
139
广度优先遍历（BFS） 过程分析 初始化一个队列。访问A顶点，将A顶点入队，之后出队。同时将与A顶点相邻接的顶点B，F入队 访问B结点，将B结点出队，同时将与B结点相邻接，且还未被访问过的顶点C，I，G入队 访问F结点，将F结点出队，同时将于F结点相邻接，且还未被访问过的顶点G，E入队。之后同理，直 ...
分类：
其他好文 时间：
2019-10-02 14:40:51
阅读次数：
95
图的表示法 邻接矩阵表示法-表示顶点间邻接关系的矩阵 无向图的邻接矩阵 无向图的邻接矩阵 （1）无向图的邻接矩阵式对称矩阵，可以压缩存储；有n个结点的无向图需要的存储空间为n(n+1)/2 （2）无向图的中，顶点vi的度是邻接矩阵中的第i行元素之和 有向图的邻接矩阵 有向图的邻接矩阵 （1）有向图的 ...
分类：
其他好文 时间：
2019-10-01 22:15:30
阅读次数：
125
T1 x 求出每个数的质因数，并查集维护因子相同的数，最后看一共有多少个联通块，$ans=2^{cnt}-2$ 但是直接分解会$T$，埃筛是个很好的选择，或者利用每个数最多只会有1个大于$\sqrt{n}$的质因子，线筛$1e6$内的素数，每次只需枚举$1e3$的质因数就行，复杂度也可以过去 #in ...
分类：
其他好文 时间：
2019-09-30 20:11:19
阅读次数：
95
1 Floyd算法 1.1 Code 1.2 Output 2 参考文献 + 《数据结构(C语言版/ 严蔚敏 李冬梅 吴伟民 编)》 ...
分类：
编程语言 时间：
2019-09-30 14:21:15
阅读次数：
147
要表示一个图G=(V,E)，有两种标准的表示方法，即邻接表和邻接矩阵。这两种表示法既可用于有向图，也可用于无向图。通常采用邻接表表示法，因为用这种方法表示稀疏图（图中边数远小于点个数）比较紧凑。但当遇到稠密图（|E|接近于|V|^2）或必须很快判别两个给定顶点手否存在连接边时，通常采用邻接矩阵表示法... ...
分类：
其他好文 时间：
2019-09-30 09:31:57
阅读次数：
102
题目传送门 https://lydsy.com/JudgeOnline/problem.php?id=4773 题解 最小的负环的长度，等价于最小的 $len$ 使得存在一条从点 $i$ 到自己存在一条长度 $\leq len$ 的负权路径。 为了把 $\leq len$ 转化为 $=len$，我们 ...
分类：
其他好文 时间：
2019-09-29 22:16:02
阅读次数：
104
Mat类的构造函数有20多种，详见https://docs.opencv.org/4.1.1/d3/d63/classcv_1_1Mat.html#af1d014cecd1510cdf580bf2ed7e5aafc； 现列出几种常用构造函数以及方法： 1.Mat(int rows,int cols ...
分类：
其他好文 时间：
2019-09-26 11:55:19
阅读次数：
101
OSPF作为一项非常重要的路由协议，在日常工作中也扮演着不可或缺的角色 ...
分类：
其他好文 时间：
2019-09-24 17:51:07
阅读次数：
97
看见机房有大佬上周写了上面的普及信心赛 于是我康了康 8月的提高组模拟赛 9月的还没开始qwq 真的 有点难 主要是我先打开了T2 我再次 对自己的数学产生了怀疑 我现在还是不会写T2 T1 又又又又都错题了 下次重建图 尽量写vector 都写 邻接表 变量差不多的容易搞混 我这个同学变又写错了 ...
分类：
其他好文 时间：
2019-09-24 13:45:32
阅读次数：
99
