2018年常州市第一中学蒟蒻

洛谷P3371单源最短路径Dijkstra堆优化版及优先队列杂谈

其实堆优化版极其的简单，只要知道之前的Dijkstra怎么做，那么堆优化版就完全没有问题了。在做之前，我们要 […]

洛谷P3371单源最短路径Dijkstra版（链式前向星处理）

首先讲解一下链式前向星是什么。简单的来说就是用一个数组（用结构体来表示多个量）来存一张图，每一条边的出结点的编 […]

P3367并查集

并查集个人认为就是合并和查询集合的算法，根据名字和作用推出来的，说的比较高大上。我们在操作的时候采用数组来表示 […]