【NOIP计划-进阶4】图论专题
题单介绍
## 进阶图论
**以下是 NOIP 选手可以提升的知识点和题单**
- 最短路：P1821、P1875、P2047
- 生成树：P1265、P1991、P2323、P4047
- 拓扑排序：P3243
- 差分约束（以下两个都是最短路的变形）：P1260、P3275、P1993
- 传递闭包：P4306
以下内容略微超纲，但可供提升，有时有可能可以用到
- 联通分量（Tarjan）：P2403、P3225
- 二分图：P1129、P1155
- 次短路：BZOJ1736
**一些需要了解的tricks：**
图论的小技巧以及扩展<https://www.luogu.com.cn/blog/chengni5673/tu-lun-di-xiao-ji-qiao-yi-ji-kuo-zhan>
各种最短路算法的介绍和比较
<https://www.luogu.com.cn/blog/FrozaFerrari/xue-tu-lun-ni-zhen-di-liao-xie-zui-duan-lu-ma-post>