【ybtoj 3.3 最短路径课堂过关】B.负环判断【SPFA】

题目链接：负环判断

分析

判断：如果某个路径经过超过m条边即存在负环。
SPFA可以判断，Dijkstra不可以。
注意这题的输出有点坑。

上代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
using namespace std;
typedef long long ll;

queue<ll> q;
struct lwx
{
   
	int to,next,w;
}e[300001];
ll t,n,m,a[200001],v[200001],dis[200001];
ll tot,hd[200001];

void add(int x,