RT,菜到连SPFA都不会了。
void SPFA(int s)
{
queue<int> q;
q.push(s);
vis[s]=1;
int i;
while(!q.empty()){
int now=q.front();
q.pop();
vis[now]=0;
for(i=0;i<a[now].next.size();i++){
int p=a[now].next[i];
if(ans[p]>ans[now]+a[now].data[i]){
ans[p]=ans[now]+a[now].data[i];
if(!vis[p]){
q.push(p);
vis[p]=1;
}
}
}
vis[now]=1;
}
}
哪里错了啊 /kk