// g++-15 1.cpp -std=c++20 -O2 -I . #include using namespace std; #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") // #include // #include // #include // using namespace __gnu_pbds; #include using namespace atcoder; using ll = long long; using ld = long double; using vi = vector; using vvi = vector; using vll = vector; using vvll = vector; using vld = vector; using vvld = vector; using vst = vector; using vvst = vector; #define fi first #define se second #define pb push_back #define eb emplace_back #define pq_big(T) priority_queue,less> #define pq_small(T) priority_queue,greater> #define all(a) a.begin(),a.end() #define rep(i,start,end) for(ll i=(start);i<(ll)(end);i++) #define per(i,start,end) for(ll i=(start);i>=(ll)(end);i--) #define uniq(a) sort(all(a));a.erase(unique(all(a)),a.end()) random_device seed; mt19937_64 randint(seed()); ll grr(ll mi, ll ma) { // [mi, ma) return mi + randint() % (ma - mi); } int main(){ std::ios::sync_with_stdio(false); std::cin.tie(nullptr); int n,m,s,t; ll k; cin>>n>>m>>k>>s>>t; s--;t--; if(s>t)swap(s,t); vvi g(n); vi deg(n,0); int nei=0; rep(i,0,m){ int u,v;cin>>u>>v; u--;v--; assert(u; pq_small(P) que; que.push({0,2*s}); while(!que.empty()){ auto [dst,pos]=que.top(); que.pop(); if(dist[pos]dst+1){ dist[pos2]=dst+1; que.push({dst+1,pos2}); } } } ll cst=dist[2*t+k%2]; if(cst<=k)return 1; else return 0; }; if(deg[s]>1||deg[t]>1){ cout<<"Yes\n"; return 0; } else{ int b=is_ok(); if(b){ cout<<"Yes\n"; return 0; } // cout<<"final"< "< "<