题目链接:负环判断
分析
判断:如果某个路径经过超过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,