信息学奥赛培训教程（配套习题）

培训教程视频来源：B站 zfc326

为方便自己和大家更专注于其中的编程题目，我把视频里的题目单独整理了出来。在这里分享给大家，希望能对各位的学习和练习有所帮助。

---

图论基础

题解：AcWing 511 联合权值

题解：AcWing 517 信息传递

题解：AcWing 846 树的重心

题解：AcWing 847 图中点的层次

题解：AcWing 848 有向图的拓扑序列

题解：AcWing 1164 加工零件

题解：AcWing 1189 刻录光盘

最短路径

题解：AcWing 849 Dijkstra求最短路I