摘要： 第一题：1107 这道题提示上的邻接表和我用的vector类型邻接表是不一样的，一个从表头插入，一个从表尾插入，所以我从0连边的时候还是按照1-n的顺序。 但这样的做法却超时了一个点，于是我改成提示上的从n到1连边，结果竟然超时了两个点。 后来我发现可以不用连边，执行SPFA时每一个点都入队即可（这 阅读全文