結果

問題 No.3291 K-step Navigation
ユーザー kidodesu
提出日時 2025-10-03 22:25:29
言語 PyPy3
(7.3.15)
結果
RE  
実行時間 -
コード長 398 bytes
コンパイル時間 361 ms
コンパイル使用メモリ 82,708 KB
実行使用メモリ 73,624 KB
最終ジャッジ日時 2025-10-03 22:25:34
合計ジャッジ時間 5,458 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1 RE * 1
other AC * 33 WA * 8 RE * 9
権限があれば一括ダウンロードができます

ソースコード

diff # 

n, m, k, s, t = map(int, input().split())
V = [0] * n
f = 0
s, t = s-1, t-1
for _ in range(m):
    u, v = [int(x)-1 for x in input().split()]
    if (u, v) == (s, t) or (u, v) == (t, s):
        f = 1
    V[u] += 1
    V[v] += 1

if k % 2:
    print("Yes")
elif V[s] == V[t] == 0 or (V[s] == V[t] == 1  and f):
    print("No")
else:
    if V[s] <= 2 and V[k] <= 2:
        assert 0
    print("Yes")
0