学习笔记

Floyd Floyd 算法，是一种在图中求任意两点间最短路径的算法。 Floyd 算法适用于求解无负边权回路的图。 时间复杂度为 $O(n^3)$，空间复杂度 $O(n^2)$。 对于两点 $(i,

其实差不多是把所有*谷上的模板题代码搬来了 QwQ 图论 Tarjan 缩点 P3387 【模板】缩点 割点 P3388 【模板】割点（割顶） 2-SAT P4782 【模板】2-SAT 问题 边双

随机函数 rand 最常见的就是 rand() 函数，它生成的是伪随机数，头文件是 #include <cstdlib>。rand() 函数的缺点是比较慢。rand() 函数会返回一个 $0$ 到 R