首先，这道题本来就是有正确复杂度做法的，spfa的复杂度就不正确。其次，像这种前缀和类型的差分约束，最多就评蓝吧

比如：P2294 [HNOI2005] 狡猾的商人

比这道题还复杂，就让差分约束水过此题，我觉得不太妥当

欢迎各位发表学术见解，如果有不喜，那就认为我错了就行，请勿喷