图论

题单介绍

学习算法前请先确保自己了解树和图的定义及概念、表示及存储。 图论相关基础内容（按学习顺序排序）： 拓扑排序 最小生成树（Kruskal Prim） 树的直径 最短路（dij Floyd） 最近公共祖先LCA [OI-WIKI 相关资料](https://oi-wiki.org/graph/)

题目列表

  • 【深基18.例3】查找文献
  • 【模板】拓扑排序 / 家谱树
  • 【模板】最小生成树
  • 【模板】Floyd
  • 【模板】单源最短路径（标准版）
  • 【模板】最近公共祖先（LCA）
  • 【模板】负环
  • 通往奥格瑞玛的道路
  • [NOIP 2013 提高组] 货车运输
  • [SDOI2013] 直径
  • [USACO15DEC] Max Flow P
  • [JLOI2011] 飞行路线
  • [USACO08OPEN] Clear And Present Danger S
  • 灾后重建
  • 最短路计数
  • 逐个击破
  • [HNOI2015] 菜肴制作
  • 最大食物链计数
  • [NOI2003] 逃学的小孩 / 数据生成器
  • 无线通讯网
  • 医院设置
  • [SDOI2011] 消防