诶，，还是第一次处理负环
先给一组数据
6
0 2 2 5
1 1 3
1 1 4
1 1 2
-100 1 6
0 0
我刚开始的想法是，如果发现负环，就看起点和终点是否连通，如果连通，那么就能够到达，，因为总可以通过负环，把能量弄到无穷大
但是却没有仔细考虑，如果那个负环不是在起点和终点的路上，换句话说，就是负环和终点可能并不连通~，所以跪了
后来改了一下，，是这样想的
先找负环，然后确定负环上面的一个点，然后查看这个点是否和终点连通，如果连通说明肯定能通过负环累积能量到无穷大然后再到达终点，肯定能胜利
如果不能到达终点，就删掉这个点，这样就构成不了负环了，然后再做spfa，直到发现一个可以到达终点的负环，或者是负环全部删除了为止
#include<cstdio>
#include<cmath>
#include<cstring>
#include<queue>
#include<vector>
#include<map>
#include<string>
#include<iostream>
#include<functional>
#include<algorithm>using namespace std