单源最短路

  1. 【模板】Dijkstra
  2. 【模板】SPFA
  3. 【模板】分层图

多源最短路

  1. 【模板】Floyd

拓扑排序

  1. 【模板】拓扑排序
  2. 【车站分级】 【题解】
  3. 【最大食物链计数】 【AC代码】

差分约束

  1. 【模板】差分约束

K短路

  1. 【模板】K短路 A*算法

连通性

  1. 【模板】割点
  2. 【模板】割边
  3. 【模板】强连通性
  4. 【模板】缩点
  5. 【模板】点/边双连通分量

2-SAT

  1. 【模板】2-SAT

生成树

  1. 【最小生成树】
  2. 【严格次小生成树】
  1. Language
  2. Legacy mode
  3. Theme
  5. 渝ICP备2024027573号-2
  8. Worker 0, 40ms
  9. Powered by Hydro v5.0.0-beta.13 Community