省选图论

题单介绍

省选图论内容。

题目列表

  • 【模板】二分图最大匹配
  • 【模板】缩点
  • 【模板】割点(割顶)
  • 【模板】二分图最大权完美匹配
  • 【模板】最小树形图
  • 【模板】最小斯坦纳树
  • 【模板】支配树
  • 【模板】Matrix-Tree 定理
  • 【模板】2-SAT
  • 【模板】Stoer-Wagner
  • 【模板】最小割树(Gomory-Hu Tree)
  • 【模板】一般图最大匹配
  • 【模板】一般图最大权匹配
  • 【模板】网络最大流
  • 【模板】最小费用最大流
  • [国家集训队] 墨墨的等式
  • 【模板】k 短路 / [SDOI2010] 魔法猪学院
  • 【模板】树上 K 级祖先
  • 【模板】全源最短路(Johnson)
  • 【模板】点分治
  • 【模板】差分约束
  • 【模板】笛卡尔树