int main() { int t; cin>>t; while(t--) { int n,m; scanf("%d%d",&n,&m); ecnt=0; memset(he,-1,sizeof(he)); memset(vis,0,sizeof(vis)); memset(cnt,0,sizeof(cnt)); for (int i=1; i<=m; i++) { int u,v; mytype l; scanf("%d%d%d",&u,&v,&l); adde(u,v,l); } int s,E; scanf("%d%d",&s,&E); for (int i=1; i<=n; i++) dis[i][0]=dis[i][1]=inf; dis[s][0]=0; cnt[s][0]=1; printf("%d\n",dijkstra_heap(n,m,s,E)); } return 0; }
int main(){ read(); dijkstra_heap(W, n-1, n); // s = n-1 print_array(D,n); print_reverse_path(4); }