针对SPFA：此图可能不连通，而你选择的源点只能判断出它所在连通块的负环，导致漏解。对于该问题，可以建立一个超级源点n+1，与其余所有点直接相连，边权为0，将此图转化为连通图，选择该超级源点开始spfa。