SPFA 超级源点判断负环

最新推荐文章于 2024-02-19 21:13:10 发布

VIP文章玛珈山bug王

最新推荐文章于 2024-02-19 21:13:10 发布

阅读量173

点赞数

分类专栏：刷题进行中

本文链接：https://blog.csdn.net/BuShiWoovXiang/article/details/109500752

版权

AcWing 852. spfa判断负环

#include <bits/stdc++.h>
using namespace std;

const int N = 2005, M = 10005;

int head[N], cnt;
int n, m;
int dis[N], backup[N];
int step[N];  //到当前点最短路径跳转的步数
bool st[N];

struct
{
   
    int v, w;
    int nxt;
} edges[M];

int spfa()
{
   
    memset(dis, 0x3f, sizeof dis);
    memset(st, 0, sizeof st

最低0.47元/天解锁文章

优惠劵

玛珈山bug王

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
SPFA 超级源点判断负环

AcWing 852. spfa判断负环#include <bits/stdc++.h>using namespace std;const int N = 2005, M = 10005;int head[N], cnt;int n, m;int dis[N], backup[N];int step[N]; //到当前点最短路径跳转的步数bool st[N];struct{ int v, w; int nxt;} edges[M];int spf
复制链接

扫一扫