SPFA求助
  • 板块学术版
  • 楼主garbage2
  • 当前回复8
  • 已保存回复8
  • 发布时间2020/9/12 14:00
  • 上次更新2023/11/5 13:21:32
查看原帖
SPFA求助
104380
garbage2楼主2020/9/12 14:00

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

2020/9/12 14:00
加载中...