拓扑排序 洛谷B3644 【模板】拓扑排序 / 家谱树 Kahn算法 cpp 123456789101112131415161718192021222324252627282930313233343536373839#include <bits/stdc++.h>struct Edge { int v;};using AdjList = std::

割点、桥，点、边双连通分量 参考：https://oi-wiki.org/graph/cut 洛谷P3388 割点 cpp 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354#include <bits/stdc++.h>s

强连通分量 参考： https://oi-wiki.org/graph/scc https://github.com/atcoder/ac-library 洛谷B3609 强连通分量 Tarjan cpp 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748

最短路 参考：https://oi-wiki.org/graph/shortest-path 最短路算法 Floyd Bellman–Ford Dijkstra Johnson 最短路类型 每对结点之间的最短路 单源最短路 单源最短路 每对结点之间的最短路 作用于 任意图 任意图 非负权图 任意图 能否检测负环？ 能 能 不能 能 时间复杂度 \(O(V^3)\)

逆透视变换-求解单应矩阵 参考：https://github.com/AprilRobotics/apriltag 1. 模板 c 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676

并查集 参考：https://github.com/atcoder/ac-library 1. 模板 模板的接口文档在这里。其中的leader方法改成了非递归写法，防止爆栈。可持久化并查集见 可持久化线段树的模板 。 cpp <atcoder/dsu> 12345678910111213141516171819202122232425262728293031323334

动态开点线段树 1. 模板 cpp <dynamic_segtree> 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808

可持久化线段树 1. 模板 cpp <persistent_segtree> 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879

线段树 参考：https://github.com/atcoder/ac-library 1. 模板 模板的接口文档在这里，使用方法参考例题代码中的注释。线段树只支持单点修改、区间查询，区间修改、单点查询需要用到的懒标记线段树见 懒标记线段树的模板 。 cpp <atcoder/segtree> 1234567891011121314151617181920212223

LCA 1. 模板 1.1 用欧拉序列转化为-rmq-问题 参考：https://oi-wiki.org/graph/lca/#用欧拉序列转化为-rmq-问题 ST表的模板 cpp <SparseTable> 123456789101112131415161718192021222324252627282930313233343536373839404142434445