图论
图的基本概念
图的遍历
- 洛谷 P5908. 猫猫与企鹅
- 洛谷 P1536. 村村通
- 洛谷 P5318. 【深基18.例3】查找文献
- 洛谷 P3916. 图的遍历
- 洛谷 P1330. 封锁阳光大学
- 洛谷 P2819. 图的 m 着色问题
拓扑排序
- 洛谷 P1113. 杂务
- 洛谷 B3644. 家谱树
- 洛谷 P1137. 旅行计划
- 洛谷 P1038. 神经网络
- 洛谷 P1807. 最长路
- 洛谷 P1685. 游览
- 洛谷 P2712. 摄像头
- 洛谷 P10480. 可达性统计
最短路
经典例题
- 洛谷 P5837. Milk Pumping
- 洛谷 P2865. Roadblocks G（非严格次短路）
- 洛谷 P3385. 负环
- 洛谷 P1993. 小 K 的农场（差分约束）
- 洛谷 P1144. 最短路径计数
- 洛谷 P2419. Cow Contest S（传递闭包）
经典习题
- 洛谷 P1948. Telephone Lines S
- 洛谷 P1073. 最优贸易
- 洛谷 P3008. Roads and Planes G
- AcWing 343. 排序
- 洛谷 P10927. Sightseeing trip
- 洛谷 P2886. Cow Relays G
课后习题
- 洛谷 P5651. 基础最短路练习题
- 洛谷 P1629. 邮递员送信（反向建边）
- 洛谷 P4568. 飞行路线（分层图）
- 洛谷 P5663. 加工零件
- 洛谷 P3905. 道路重建
- 洛谷 P3275. 糖果
- 洛谷 P2881. Ranking the Cows S
选做题
- AcWing 1129. 热浪
- AcWing 1128. 信使
- AcWing 1127. 香甜的黄油
- AcWing 1126. 最小花费
- AcWing 920. 最优乘车
- AcWing 903. 昂贵的聘礼
- AcWing 1135. 新年好
- AcWing 1137. 选择最佳线路
- AcWing 1131. 拯救大兵瑞恩
- AcWing 383. 观光
- AcWing 1125. 牛的旅行
最小生成树
选学：最小树形图
必做题
- 洛谷 P1194. 买礼物（虚拟源点）
- AcWing 1146. 新的开始（虚拟源点）
- AcWing 1143. 联络员
- 洛谷 P1195. 口袋的天空
- AcWing 1145. 北极通信网络
- 洛谷 P2323. 公路修建问题
- 洛谷 CF472D. 构造树
- AcWing 346. 走廊泼水节
- AcWing 347. 野餐规划
- AcWing 349. 黑暗城堡（最短路径生成树）
- 洛谷 P2121. 拆地毯（最大生成树）
- 洛谷 P4208. 最小生成树计数
- 洛谷 P4180. 次小生成树
选做题
- 洛谷 P1265. 公路修建
- 洛谷 P1191. 无线通信网
- 洛谷 P1340. 兽径管理
- 洛谷 P1537. Out of Hay S
- 洛谷 P1396. 营救
- 洛谷 P1550. Watering Hole G
- 洛谷 P2700. 逐个击破
- 洛谷 CF1245D. 电网
- 洛谷 P3623. 免费道路
- 洛谷 CF1120D. 能量树
树上问题
树的重心
树的直径
- AcWing 1072. 树的最长路径
- AcWing 350. 巡逻
- AcWing 351. 树网的核
- AcWing 1075. 数字转换
- 洛谷 P2491. [SDOI2011] 消防（双倍经验！参见树网的核）
- 洛谷 P5536. 核心城市
- 洛谷 P4408. 逃学的小孩
最近公共祖先
必做题
- 洛谷 P3379. 最近公共祖先
- AcWing 1172. 祖孙询问
- AcWing 1171. 距离
- 洛谷 P4281. 聚会
- 树的直径
- 洛谷 P4180. 次小生成树
- 洛谷 P4556. 雨天的尾巴
- 洛谷 P10930. 异象石
- AcWing 357. 疫情控制
选做题
- 洛谷 P2420. 让我们异或吧
- 洛谷 P3884. 二叉树问题
- 洛谷 P6374. 树上询问
树上前缀和与差分
前缀和
差分
- 洛谷 P3128. Max Flow
- AcWing 352. 闇の連鎖
- 洛谷 P3258. 松鼠的新家
- 洛谷 P2680. 运输计划
树链剖分
虚树
基环树
负环与差分约束
欧拉路
图的连通性
无向图的连通性
割点与桥
- 洛谷 P3388. 割点
- 洛谷 P1656. 炸铁路
- AcWing 363. B 城