标准spfa三个TLE

P3371 【模板】单源最短路径(弱化版)

首先...标准spfa不是stl的队列嘛... 如果你硬要这样写 请开大数组(原因自己想?反正不是400000就够的) 我也没仔细算要多少 但是我刚试了一下全都开700000就好了
by Zafkiel @ 2018-05-22 13:10:27


spfa路过。
by ChthollyTree @ 2018-05-22 13:50:17


@[Zafkiel](/space/show?uid=49840) 队列开到n就可以了吧
by Trust @ 2018-05-27 21:40:34


@[Trust](/space/show?uid=62432) 不是的啊模拟一下就知道了?
by Zafkiel @ 2018-05-28 18:39:19


@[Trust](/space/show?uid=62432) to的话不是边数吗,至少500000吧?
by Zafkiel @ 2018-05-28 18:40:51


@[Zafkiel](/space/show?uid=49840) 哦我学spfa用的循环队列开n就行
by Trust @ 2018-07-05 08:25:51


|