目录 一、Floyd算法 二、Floyd算法的应用 1. 传递闭包 例1：P2881 [USACO07MAR]排名的牛Ranking ...

同余最短路在我们做题中很少出现，是属于比较冷门的一种算法。当题目中出现例如“给定m个整数，求这m个整数能拼凑出多少的其他整数(这m个整数可以重复取)”，以及“给定m个整数，求这m个整数不能拼凑出的 ...

目录 一、图的深度优先遍历 1.时间戳 2.树的DFS序 3.树的深度 4.树的重心 5.树的直径 二、图的广度 ...

目录 一、最小生成树的相关知识 1. 树的性质 2. 生成树 3. 最小生成树 4. 最小生成树的性质 二、Kruskal算 ...