摘要： cin函数：概述：cin函数可以方便的读取数据，但是速度相对慢一些 首先，需要包含iostream头文件，也就是这样#include之后，我们先声明变量，比如：int a;string str;long long... 阅读全文

摘要： 证明过程：首先，假设我们已经对所有边进行了排序，并且当前遍历到的边是连接点1和点2的边 因为这条边是最小的边，而点1和点2在最小生成树中一定会直接或间接的相连，因此任何从点1到点2的路径都不小于这条边。如图，如果... 阅读全文

摘要： 题目描述S城现有两座监狱，一共关押着N名罪犯，编号分别为1 - N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间... 阅读全文

摘要： 并查集扩展域的思想：有时，我们需要在使用并查集的同时，表示集合中元素的某些关系（这些关系类似有向边） 直接使用并查集显然是不行的，因为并查集只能保证某些元素在或不在同一个集合中，而如果需要表示关系，就不行了 这... 阅读全文

摘要： 题目地址：https://www.luogu.org/problemnew/show/P4568Dijkstra：https://blog.csdn.net/u012972031/article/details/... 阅读全文

摘要： Dijkstra的用途： Dijkstra是一个求单源最短路径的算法。 "单源最短路径"，顾名思义，从一个源头到其他结点的最短路径。而这个算法，可以求出单个点对其他所有点的最短路径长度。（有些情况是Dijkstra不能处理的，比如负边权，遇到这类情况可能就需要使用其他算法了） Dijkstra的思想 阅读全文

摘要： 基本理论：https://blog.csdn.net/u012972031/article/details/83473877代码实现：https://blog.csdn.net/u012972031/articl... 阅读全文

摘要： 我们首先来看一下什么是前向星. 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序,并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向... 阅读全文

摘要： 链式前向星图的存储一般有两种：邻接矩阵、前向星。若图是稀疏图，边很少，开二维数组a[][]很浪费;若点很多(如10000个点)a[10000][10000]又会爆.只能用前向星做. 前向星的效率不是很高，优化后为... 阅读全文

摘要： 单调队列与优先队列的区别：单调队列的长度取决... 阅读全文