tangguoguohu的博客

原创 sfpa算法

#include<bits/stdc++.h> #define maxn 10005 using 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...