結果

問題 No.3263 違法な散歩道
コンテスト
ユーザー もろこし
提出日時 2025-09-07 08:42:15
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 368 ms / 2,000 ms
コード長 880 bytes
コンパイル時間 275 ms
コンパイル使用メモリ 82,260 KB
実行使用メモリ 111,356 KB
最終ジャッジ日時 2025-09-07 08:42:24
合計ジャッジ時間 8,600 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 28
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys
sys.setrecursionlimit(10**7)
def ii(): return int(input())
def ist(): return input().split()
def mi(d=0): return map(lambda x:int(x)-d,input().split())
def lmi(d=0): return list(map(lambda x:int(x)-d,input().split()))
INF = float("inf")
def answer(s):
  print(s)
  exit()
################################################
n,m = mi()
g = [[] for _ in range(n)]
for _ in range(m):
  u,v = mi(1)
  g[u].append(v)
  g[v].append(u)

k = ii()
if k:
  a = set(mi(1))
else:
  a = []

visit = [[False]*n for _ in range(5)]
visit.append([True]*n)
que = [(0,0)]
visit[0][0] = True
ans = 0
while que:
  nq = []
  for qi,qc in que:
    if qi == n-1:
      answer(ans)
    for gi in g[qi]:
      if gi in a:
        count = qc+1
      else:
        count = 0
      if not visit[count][gi]:
        visit[count][gi] = True
        nq.append((gi,count))
  que = nq
  ans += 1
print(-1)
0