pbds 的 priority_queue 可以选择5种不同的堆，但是在代码完全相同情况下，仅更换堆的类型，选择使用 rc_binomial_heap_tag 时会 WA 16pts，有没有大佬能解释一下。

#include<bits/extc++.h>
using namespace std;
using namespace __gnu_pbds;
using namespace __gnu_cxx;
struct sb{
	int u,w;
	friend int operator <=> (sb x1,sb x2){
		return x1.w-x2.w;
	}
};
int n,m,s,a,b,c,t,k,p[114514];
vector<sb>v[114514];
__gnu_pbds::priority_queue<sb,greater<sb>,rc_binomial_heap_tag>q;
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin>>n>>m>>s;
	fill(p+1,p+1+n,1145141919);
	for(int i=1;i<=m;i++){
		cin>>a>>b>>c;
		v[a].push_back(sb{b,c});
	}
	q.push(sb{s,0});
	p[s]=0;
	while(!q.empty()){
		t=q.top().u;
		k=q.top().w;
		q.pop();
		if(k!=p[t]){
			continue;
		}
		for(sb i:v[t]){
			if(k+i.w<p[i.u]){
				p[i.u]=k+i.w;
				q.push(sb{i.u,p[i.u]});
			}
		}
	}
	for(int i=1;i<=n;i++){
		cout<<p[i]<<" ";
	}
	return 0;
}