并查集是一种用互质的集合对数据进行分类管理的数据结构。 并查集主要实现了两个功能：合并与查询 我们用一个数组f …
单源最短路径（狄克斯特拉算法）
在加权图G=(V,E)中，求给定顶点s,d之间各边权值总和最小的路径，这就是最短路径问题。 这个问题主要分为两 …
最小生成树——普里姆算法（prim)
生成树就是在保证自身是树（不存在环）的前提下，拥有尽可能多的边，它拥有G的所有顶点。 最小生成树就是指，各边权 …
使用链式前向星来存储图
用邻接矩阵表示法来存储图的话，花费的存储空间很大，我们之前也知道了邻接表的形式来存储图，降低了存储所需的空间。 …
CodeForces – 1312D 组合数
这题主要就是涉及到满足条件的组合数， 思路：从m个数中选择n-1个不同的数。由于里面的元素只有一个重复，而且重 …
Trie字典树的巧用
字典树(Trie)是将若干个字符串建成一棵树，一条边有一个字符，从根节点出发的一条树链上的字符排起来就成了一个 …
【因式分解】莫比乌斯函数
题目是这样子的 这题时间限制是1s，因此无法通过先建立质数表然后再查询的方法进行，因此需要直接分解质因数。