cjx的博客

spfa

#include<bits/stdc++.h>using namespace std;const int N=10010;int n,m,s,dis[N],vis[N];struct node{ int to,w;}e;vector <node> a[N];void spfa(int s){ for (int i=1;i<=n;i++) dis[i]=9999999; queue <int> q; q.push(s); dis[s]=0;