图论-最短路-分层图
题单介绍
分层图，顾名思义是对部分最短路题目的一种在建图上的一种策略，适用于解拥有多种状态的最短路，虽然说分层图并不只是用来解最短路的，但是用分层图做最短路确实最容易入手的。本题单的题目普遍简单，适合快速学习和回顾分层图。
# 比较推荐的题：
| 题目 | 推荐原因 |
| :----------: | :----------: |
| [P1073 [NOIP2009 提高组] 最优贸易](https://www.luogu.com.cn/problem/P1073)、 [P4568 [JLOI2011] 飞行路线](https://www.luogu.com.cn/problem/P4568)| 非常基础的分层图题目，便于快速上手 |
| [P4011 孤岛营救问题](https://www.luogu.com.cn/problem/P4011) | 难于建图，适合练建图 |
|[P3119 [USACO15JAN] Grass Cownoisseur G](https://www.luogu.com.cn/problem/P3119)|Tarjan缩点+最短路+分层图，综合性强|