#include using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int N,M; cin>>N>>M; int S,G; cin>>S>>G; --S,--G; vector>A(N); for(int i=0;i>u>>v; --u,--v; A[u].push_back(v),A[v].push_back(u); } int U; cin>>U; vectorNG(N); for(int i=0;i>a; NG[a-1]=true; } queuebfs; bfs.push(S); vectorvst(N); vst[S]=true; while(bfs.size()){ int v=bfs.front(); bfs.pop(); if(NG[v])continue; for(int i:A[v]){ if(!vst[i]){ vst[i]=true; bfs.push(i); } } } cout<<(vst[G]?"Yes\n":"No\n"); }