你需要在spfa运行前加上

while(!q.empty())q.pop();

把队列清空，因为可能上一轮检测到负环就结束了而导致队列里还剩有东西