結果

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

ソースコード

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:
    print("Yes")
0