結果

問題 No.2674 k-Walk on Bipartite
ユーザー moon17
提出日時 2025-03-23 21:14:58
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 511 bytes
コンパイル時間 496 ms
コンパイル使用メモリ 81,904 KB
実行使用メモリ 117,140 KB
最終ジャッジ日時 2025-03-23 21:15:05
合計ジャッジ時間 6,464 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 32 WA * 4
権限があれば一括ダウンロードができます

ソースコード

diff # 

(n,m),(S,T,k),*e=[[*map(int,s.split())]for s in open(0)]
S-=1;T-=1
g=[[]for _ in range(n)]
for a,b in e:
  a-=1;b-=1
  g[a]+=b,
  g[b]+=a,
s=[-1]*n
s[S]=0
q=[S]
while q:
  p=q.pop()
  for v in g[p]:
    if s[v]<0:
      s[v]=s[p]+1
      q+=v,
if s[T]==-1:
  exit(print('Unknown'))
if S==T:
  if k%2==0:
    if max(s)>0:
      print('Yes')
    else:
      print('Unknown')
  else:
    print('No')
  exit()
if (s[S]%2==s[T]%2)!=k%2:
  if s[T]<=k:
    print('Yes')
  else:
    print('Unknown')
else:
  print('No')
0