图论
-
搜索
DFS 深度优先搜索。 深度优先，即每一次均搜索一条完整的从起点到达
-
拓扑排序
拓扑排序 一篇博文 引子 下面让我来看一看拓扑序是什么，又有啥子用
-
最小生成树
最小生成树 问题描述 给出一个有$n$个节点，$m$条边的无向图
-
最短路径
最短路径 是个啥 这种问题恰如其名，问如何走才能用最小的代价达到
-
SPFA-DFS负环证明
SPFA-DFS负环证明 结论 让我们先来看结论： 如上图，明显可
-
强连通分量与缩点
强连通分量与缩点 又是啥玩意 强连通 在有向图 $G$ 中，两个顶点 $u$
-
树链刨分
树链刨分 一种极致优化的树上算法，据说07年被某个集训队队员搞
-
欧拉回路
欧拉回路 前置知识 图 $G$ 中恰好经过所有边一次(不可重复经过)的通
-
二分图匹配
月老狂喜……
-
差分约束
不等式和最短路到底有什么关系？
-
01分数规划
01分数规划 问题 使两个线性函数的比值最大或最小的问题，称作分
-
坐标距离
坐标之间的常用距离 通常，OI中使用到的两点之间坐标(针对于维