第一题：1107
这道题提示上的邻接表和我用的vector类型邻接表是不一样的，一个从表头插入，一个从表尾插入，所以我从0连边的时候还是按照1-n的顺序。
但这样的做法却超时了一个点，于是我改成提示上的从n到1连边，结果竟然超时了两个点。
后来我发现可以不用连边，执行SPFA时每一个点都入队即可（这是空间优化），但是还是会超时。
最后发现一个低级错误——没有判负环！
把判负环加上之后就AC了。
AC代码：
第二题：1108
这道题是NOIP2013普及组的压轴题，其实也就是个拓扑排序而已。
（实际上这道题我在洛谷上提交了4次才过）
AC代码：
第三题：1109
看到这道题，一点思路都没有，标题上写着“最小生成树”，我却认为肯定有其他算法在内。
想不出来后上洛谷上看了题解，发现竟然如此简单！
AC代码：
今天已经结束了http://qdtuling.xyz/problemset.php上的所有分组为“图论”的题目。