結果
問題 |
No.3263 違法な散歩道
|
ユーザー |
![]() |
提出日時 | 2025-09-06 15:27:06 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 529 ms / 2,000 ms |
コード長 | 673 bytes |
コンパイル時間 | 267 ms |
コンパイル使用メモリ | 82,224 KB |
実行使用メモリ | 132,284 KB |
最終ジャッジ日時 | 2025-09-06 15:27:16 |
合計ジャッジ時間 | 10,022 ms |
ジャッジサーバーID (参考情報) |
judge / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 28 |
ソースコード
n,m = map(int,input().split()) g = [ [] for _ in range(n+1)] for _ in range(m): u,v = map(int,input().split()) g[u] += [v] g[v] += [u] k = int(input()) if k != 0: a = list(map(int,input().split())) else: a = [] di = {} a = set(a) from collections import deque d = deque() d.append((1,0,0)) di[(1,0)] = 1 while d: t,k,kai = d.popleft() if k < 5: for A in g[t]: if A == n: print(kai+1) exit() if A in a: q = 1 else: q = - k if (A,k+q) not in di: di[(A,k+q)] = 1 d.append((A,k+q,kai+1)) print(-1)