最重要的一点，要加一个超级源点，因为此题是要你检查图中是不是存在负环，首先要保证图连通，若不连通，则有可能检查不到负环的存在！ 
还有一点就是，若有spfa算法，队列要开大一点，我一开是开的是4倍点数的队列，RE，  开了10倍点数的就过了， 又试了循环队列，也过了。。

此题虽然是差分约束基本题目，但是学到了不少。。