WA on #8#9

#include<bits/stdc++.h> 
using namespace std; 
int n,m;
int cnt;
int d;
int ks,js,dis[2000005],vis[2000005],head[2000005];
struct AA
{
    int w,nex,t,b,bc;
}e[2000005];
void add(int x,int y,int z)
{
    cnt++;
    e[cnt].w=z;
    e[cnt].nex=head[x];
    e[cnt].t=y;
    head[x]=cnt;
}
void brk(int x,int y)
{
    for(int i=head[x]; i; i=e[i].nex)  
    { 
        if(e[i].t == y) 
        {
            e[i].b= 1;
            e[i].bc = e[i].w;
            return;
        }
    }
}
struct cmp
{
    int x,w;
    bool operator <(const cmp& y)const
    {
        y.w<w;
    };
};
void dij(int s)
{ 
    for(int i=0;i<=1e6;i++)dis[i]=1e9;
    dis[s]=0;
    priority_queue<cmp> q;
    q.push((cmp){s,0});
	
    while(!q.empty())
    {
        cmp p;
        p=q.top();
        q.pop();
        if( vis[p.x]) continue;
        vis[p.x] = 1;
        for(int i=head[p.x];i;i=e[i].nex)
        {
            int v=e[i].t;
            if(dis[v]>dis[p.x]+e[i].bc)
            {
                dis[v]=dis[p.x]+e[i].bc;
                q.push((cmp){v, dis[v]});
//            	cout<<10086<<endl;
            }
        }
    }
}
int main()
{ 
    cin>>n>>m;
    for(int i=1;i<=m;i++)
    {
        int x,y,z;
        cin>>x>>y>>z;
        add(x,y,z); 
        add(y,x,z); 
    }    
    cin>>d;
    for(int i=1;i<=d;i++)
    {
        int x,y;
        cin>>x>>y;
        if(x==y) continue;
        brk(x,y);
        brk(y,x);
    }

    for(int i=1;i<=n;i++)
    {
        for(int j=head[i];j;j=e[j].nex)
        {
            if(!e[j].b)e[j].bc=0;
        }
    }
    cin>>ks>>js;
    dij(ks); 
    cout<<dis[js];
    return 0;
}