都 9102 年了怎么还有人写 SPFA……
不应该都被卡惯了然后一看到最短路就条件反射 Dijkstra 么