AcWing 361 观光奶牛题解 spfa 求正环
发布时间
阅读量：
阅读量
从图中所展示的公式可以推知，本题要求的条件是存在一个正环，因此需要寻找的是最长路径。在判断条件中，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] = h[a];
w[idx] = c;
h[a] = idx ++ ;
}全部评论 (0)
还没有任何评论哟~