結果
問題 |
No.3263 違法な散歩道
|
ユーザー |
|
提出日時 | 2025-09-06 14:34:45 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 880 bytes |
コンパイル時間 | 200 ms |
コンパイル使用メモリ | 82,780 KB |
実行使用メモリ | 111,008 KB |
最終ジャッジ日時 | 2025-09-06 14:35:09 |
合計ジャッジ時間 | 7,390 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 20 WA * 8 |
ソースコード
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(4)] 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)