cjx的博客

#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;