tangguoguohu的博客

原创 sfpa算法

#include<bits/stdc++.h>#define maxn 10005using namespace std;int n,m,s;int u,v,w;//边-结构体struct Edge{ int v,w,next;}edge[maxn<<1];//乘2以防无向图，有备无患int head[maxn],cnt,dis[maxn],inqueue[maxn];//统计每个点入队的次数//记录边的信息void add(int u,int v...