第一题：1107
这道题提示上的邻接表和我用的vector类型邻接表是不一样的，一个从表头插入，一个从表尾插入，所以我从0连边的时候还是按照1-n的顺序。
但这样的做法却超时了一个点，于是我改成提示上的从n到1连边，结果竟然超时了两个点。
后来我发现可以不用连边，执行SPFA时每一个点都入队即可（这是空间优化），但是还是会超时。
最后发现一个低级错误——没有判负环！
把判负环加上之后就AC了。
AC代码：
2019.8.5刷题统计
猜你喜欢
转载自www.cnblogs.com/wangximing/p/11302175.html
今日推荐
周排行