用了三年的板子竟然T了

for(int i=1;i<=M-5;i++)dis[i]=1e10;
	dis[s]=0;q.push(mp(0,s));
	while(q.size()){
		int x=q.top().second;q.pop();
		//A
		for(int i=He[x];i;i=Nx[i]){
			int y=To[i],z=w[i];
			if(dis[y]>dis[x]+z){
				dis[y]=dis[x]+z;
				q.push(mp(-dis[y],y));
			}
		}
	}