正常，你的bfs版spfa被卡了，但是不加有时候图不联通但是起点与终点联通，导致有些点对有些点错。
by chenyewei_1234 @ 2019-06-25 20:47:12
我也遇到过这种情况……
by chenyewei_1234 @ 2019-06-25 20:47:27
改成dfs版吧。
by chenyewei_1234 @ 2019-06-25 20:47:40
**大佬！** %%% _STO ORZ_ %%%
by RoseKey @ 2019-06-25 21:23:14