单调数组大小尽量开到1e7以上(远大于顶点大小N即可)
如果sgf, 就是模拟数组开小了
当然我们也可以用循环队列spfa解决问题, 注意将数组开的很大, 是不会mle, 只有你实际上用了很大的空间才会mle, 光开不用是不会的
另:
1.STL中的queue就是循环队列
2.数组开小了各种错误情况都有可能发生sgf, re, tle…
原因
就以spfa求负环来说, 开始的时候我们将所有的点N, 那么队列的长度已经撑满了, 那么我们hh++, 当 tt + + 时数组空间就爆掉了, 这样我们就需要用循环队列来解决问题, 或者将数组开很大了。
我靠，怪不得我写 SPFA 数组大小刚开始开的很小一直 WA，开到 $10^7 + 10$ 才 AC 了，大佬 nb
” 注意将数组开的很大, 是不会mle, 只有你实际上用了很大的空间才会mle, 光开不用是不会的” 大佬问下，这个是从哪些找的呀
是真的
我去，太神了，困扰了我一天的spfa TLE问题竟然是数组开小了，，妈耶
不熟悉手动写循环队列是不是只能用STL里面的queue
是的 但是会慢一点
谢谢大佬，初学者还是用vector和queue
要用循环队列吧？
sgf ?
segment fault 对的 hh