这题貌似卡spfa?

P3350 [ZJOI2016] 旅行者

ywy_c_asm @ 2019-01-08 21:14:48

rt,题解里那个枚举起点的spfa的优化好像没啥用啊……可能是我写挂了不管了反正dij能A


by NaCly_Fish @ 2019-01-08 21:21:41

网格图跑spfa不是找死吗(


by shadowice1984 @ 2019-01-08 21:24:15

)网格图跑spfa不是找死吗


by Mirach @ 2019-01-08 21:31:30

在某场大型交友会上有一句名言——“关于SpFa,它死了”


by zzhhtt @ 2019-01-08 21:34:02

spfa是最短路


by ywy_c_asm @ 2019-01-08 21:34:51

@shadowice1984 我只是在题解里看到一个“这题不卡spfa”……


by ywy_c_asm @ 2019-01-08 21:35:14

然后我就naive的写了spfa……


by 星小雨 @ 2019-01-08 21:38:22

spfa敲怕网格图的说。。


by waaadreamer @ 2019-01-08 21:51:07

@Mirach 幸好某场大型交友会上我没写SPFA(手动滑稽


by VenusM1nT @ 2019-01-09 07:23:29

这不都给你标了是网格图吗


|