memset二维数组

1135

用

sizeof d

sizeof d[]

sizeof   N*4

都是错误的。

void dijkstra(int s,int d[])
{memset(d,0x3f,N*4);memset(st,0,sizeof st);d[s]=0;priority_queue<PII,vector<PII>,greater<PII>>q;q.push({0,s});while(q.size()){auto t=q.top();q.pop();int u=t.second;if(st[u])continue;st[u]=true;for(int i=h[u];i!=-1;i=ne[i]){int j=e[i];if(d[j]>d[u]+w[i]){d[j]=d[u]+w[i];q.push({d[j],j});}}}
}