图论

luckydrawbox · 2022-08-26 22:14:23 · 科技·工程

• 建边
• 拓扑排序
• 点分治
• 最短路
• 树的直径
• 最近公共祖先LCA
• 树的重心
• 最小生成树
• 二分图
• 无向图最小环
• 树链剖分
• 连通性相关
• 2-SAT
• 矩阵树定理
• 网络流
• 长链剖分
• 点分树
• 欧拉回路
• 最小树形图