結果
問題 |
No.3263 違法な散歩道
|
ユーザー |
![]() |
提出日時 | 2025-09-06 14:35:45 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 520 ms / 2,000 ms |
コード長 | 666 bytes |
コンパイル時間 | 464 ms |
コンパイル使用メモリ | 82,668 KB |
実行使用メモリ | 141,744 KB |
最終ジャッジ日時 | 2025-09-06 14:36:32 |
合計ジャッジ時間 | 10,519 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 28 |
ソースコード
n,m=map(int,input().split()) es=[] for i in range(m): u,v=map(int,input().split()) u-=1 v-=1 es+=[(u,v),(v,u)] k=int(input()) if k>0: a=list(map(int,input().split())) else: a=[] p=[0]*n for v in a: p[v-1]=1 e=[[] for i in range(n*5)] for u,v in es: if p[u]==1 and p[v]==1: for i in range(1,4): e[i*n+u]+=[(i+1)*n+v] if p[u]==1 and p[v]==0: for i in range(1,5): e[i*n+u]+=[0*n+v] if p[u]==0 and p[v]==1: e[u]+=[n+v] if p[u]==0 and p[v]==0: e[u]+=[v] X=10**10 v=[X]*n*5 v[0]=0 q=[0] for s in q: for t in e[s]: if v[t]==X: v[t]=v[s]+1 q+=[t] a=min(v[i*n+n-1] for i in range(5)) print(a if a<X else -1)