图的基本概念
图的遍历
拓扑排序
最短路
最小生成树
必做题
- 洛谷 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. 能量树
树上问题
树的重心
树的直径
最近公共祖先
必做题
- 洛谷 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 城