コード例 #1
0
ファイル: ans2.cpp プロジェクト: niyuzheno1/CODES
void dj(int p,int *d,bool *s,pq q){
	for (int i=1;i<=n;i++)
		d[i]=inf;
	d[p]=0;
	q.push(make_pair(0,p));
	// wu s[1]!!
	for (int z=1;z<=n;z++){
		/*pii tmp=q.top();q.pop();//pop!
		while (!q.empty() && s[tmp.se]){
			tmp=q.top();q.pop();
		}
		if (s[tmp.se])//not q.empty()!!!!!!!!!!!!!!!!!!!!!!! abnormal stop!*/
		if (q.empty()) break;//!!!!!!!!!!!!!!
		pii tmp=q.top();q.pop();
		while (!q.empty() && s[tmp.se]){//!!!!!!!
			tmp=q.top();q.pop();
		}
		int x=tmp.se;
		if (s[x]) break;
		s[x]=true;
		for (int i=hd[x];i;i=e[i].ne){
			int y=e[i].v;//y not j!
			if (!s[y] && d[x]+e[i].w<d[y]){//!s!
				d[y]=d[x]+e[i].w;
				q.push(make_pair(d[y],y));
			}
		}
	}
}
コード例 #2
0
ファイル: Ans.cpp プロジェクト: niyuzheno1/CODES
void dj(int p,int * d,int * s,pq q){
  for(int i = 1;i<=n;++i) d[i] = INF;
  d[p] = 0;q.push(MP(0,p));
  for(int z = 1;z<=n;++z){
   if(q.empty()) break;
   pii tmp = q.top();q.pop();
   while(!q.empty() && s[tmp.Y]) tmp = q.top(),q.pop();
   int x = tmp.Y;
   if(s[x]) break;
   s[x] = 1;
   for(int i = hd[x];i;i=e[i].ne){
    int y = e[i].v;
    if(!s[y] && d[y] > d[x]+e[i].w)d[y] = d[x]+e[i].w,q.push(MP(d[y],y));
   }
  }
}