警示后人

P1462 通往奥格瑞玛的道路

EastPorridge @ 2022-05-18 20:40:24

如果您一直错3个点，请检查你的“AFK”是否写成了别的奇奇怪怪的东西。

如果您一直错

“dis[n]<=b return 1” 注意等于号。 还有老生常谈的问题：例如您的边是否为双向边，二分边界与结束条件等。 最后的最后：**dis数组赋极大值请不要用memset**，除非您想不开。 以上是本人踩过的所有坑。

by pengzy @ 2022-05-18 20:55:13

@EastPorridge 还有 spfa 部分要小心起点能不能走（我因为这个最后一个点死了好多次

by EastPorridge @ 2022-05-18 21:05:12

@pengzy 是这样的没错，放在平时写spfa的性价比比dij高，但在比赛什么的不带负权的图能dij还是dij吧/kk

by pengzy @ 2022-05-18 21:06:40

@EastPorridge 艹，我口误，现在我在写差分约束，脑子里全是负环（

这题我用的也是 dijkstra

by black__ice @ 2022-05-20 08:58:07

@EastPorridge 为啥不能用memset啊？我改成1e9之后也过了

by EastPorridge @ 2022-05-20 12:31:20

@pingpongdragon 大概可能因为memset是用字节为单位赋值的（？，赋值过大或过多重复赋值都会导致内存溢出或重复覆盖等多多多多的各种问题，正常情况最好就不要偷懒写for循环赋值吧/kk,(个人理解，学术不精）

by black__ice @ 2022-05-20 17:00:12

@EastPorridge ok，谢谢

by diyou @ 2022-07-03 19:42:20

@EastPorridge 也可以算好吧（个人理解，比你更学术不精）

by wlh666666 @ 2023-02-02 21:02:59

@EastPorridge 十分感谢，我竟然错的是第一行，字母打错了

|