#include using namespace std; int main() { int N, M; cin >> N >> M; int s, t, k; cin >> s >> t >> k; s--; t--; vector adj[N]; for (int i = 0; i < M; i++) { int A, B; cin >> A >> B; A--; B--; adj[A].push_back(B); adj[B].push_back(A); } // BFS queue que; int dist[N] = {}; bool visited[N] = {}; que.push(s); dist[s] = 0; visited[s] = true; while (!que.empty()) { int v = que.front(); que.pop(); for (auto &&u : adj[v]) { if (!visited[u]) { que.push(u); dist[u] = dist[v] + 1; visited[u] = true; } } } // グラフ(V, F)に長さkの歩道が存在する if (visited[t] && dist[t] <= k && dist[t] % 2 == k % 2 && !adj[s].empty()) { cout << "Yes" << endl; return 0; } // グラフ(V, F)に長さkの歩道が存在しない // sとtが連結 if (visited[t]) { // 最短経路長がkの偶奇と一致しない if (dist[t] % 2 != k % 2) { cout << "No" << endl; return 0; } // 最短経路長がkの偶奇と一致する // s == tのとき,N = 1かで判定 if (s == t) { cout << (N != 1 ? "Unknown" : "No") << endl; return 0; } // s != tのとき,最短経路長を 1 または 2 にできる int min_dist = (k % 2 ? 1 : 2); cout << (min_dist <= k ? "Unknown" : "No") << endl; return 0; } // sとtが非連結 // N = 2 かつ k%2 == 0 のとき別処理 if (N == 2 && k % 2 == 0) { cout << "No" << endl; return 0; } // それ以外のとき,最短経路長を 1 または 2 の好きな方にできる int min_dist = (k % 2 ? 1 : 2); cout << (min_dist <= k ? "Unknown" : "No") << endl; return 0; }