标题是因为学校最短路作业大量非最短路的题把我弄崩溃了。

看到题解有用 dij 过的，想问这题 SPFA 可不可做。

本人 SPFA 20pts，过的是 #7#8 两个特殊性质点。

如果需要代码请取用：type here

如果实在无法用 SPFA 求解，希望能告诉我原因。

“这题不是xxx吗”之类的回复会使我认定为您没有认真阅读我的问题。