为什么大家写的都是spfa呢？

众所周知，SPFA已经死了

这显然是有边权非负啊

（而且我已经用dij切掉了本题）