AcWing 361. 观光奶牛 题解（spfa求正环）

AcWing 361. 观光奶牛

由图中公式可知，这道题让求的是有一个正环即可，所以要寻找的是最长路径，所以if中的判断句判断的是能否找到更长边值

#include<bits/stdc++.h>

using namespace std;

const int N = 1010, M = 5210;

int h[N], ne[M], e[M], w[M], idx;
int n, m;
double dist[N];
int wf[N];
bool st[N];
int cnt[N];  //记录边数 

void add(int a, int b, int c){
   
	e[idx] = b;
	ne[idx