• ACM Book
  • Introduction
  • Todo List
  • 常见基础错误
  • 基础知识
    • 枚举
    • 模拟
    • 排序
    • BFS
    • DFS
    • 二分
  • 动态规划
    • DP基础
    • 基础DP问题
    • 树形DP
    • 状压DP
    • 动态规划的优化
  • 数据结构
    • 并查集
    • 树状数组
    • 线段树
    • 字典树
    • Splay
    • ST表&划分树
    • 树链剖分&Link-Cut Tree
  • 图论
    • 强连通分量
    • 双联通分量
    • 割点和桥
    • 拓扑排序
    • 最短路 Dijkstra
    • 最短路 SPFA
    • 最短路 Floyed
    • 次短路与第K短路
    • 最近公共祖先 LCA
    • 最小生成树 Kruskal
    • 最小树形图
    • 一般图的最大匹配
    • 最大流 Dinic
    • 最小割
    • 费用流
  • 字符串
    • 后缀数组
    • KMP
    • AC 自动机
    • 最长回文子串
  • 数论
    • 中国剩余定理
    • 扩展欧几里得
    • 素数筛法
  • 计算几何
    • 浮点数相关的陷阱
    • 向量
    • 线段
    • 三角形
    • 多边形
    • 凸包
    • 半平面
    • 圆
    • 三维计算几何
  • 数学
    • 概率
    • 高斯消元法
  • 组合数学
    • 容斥原理
    • 母函数
    • polya定理
  • 搜索
    • A*搜索
    • IDA* 搜索
    • 搜索的优化
  • STL相关
    • c++·list
    • c++·stack & queue & priority_queue
    • c++·set
    • c++·map
    • 其他语言
  • 博弈论
    • 巴什博弈
    • 威佐夫博奕
    • Nim博弈
    • SG函数
Powered by GitBook

图论

图论

  • 强连通分量
  • 双联通分量
  • 割点和桥
  • 拓扑排序
  • 最短路 Dijkstra
  • 最短路 SPFA
  • 最短路 Floyed
  • 次短路与第K短路
  • 最近公共祖先 LCA
  • 最小生成树 Kruskal
  • 最小树形图
  • 一般图的最大匹配
  • 最大流 Dinic
  • 最小割
  • 费用流

author：高云峰

results matching ""

    No results matching ""