結果
問題 |
No.2565 はじめてのおつかい
|
ユーザー |
![]() |
提出日時 | 2024-11-28 23:24:14 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 245 ms / 2,000 ms |
コード長 | 572 bytes |
コンパイル時間 | 364 ms |
コンパイル使用メモリ | 82,228 KB |
実行使用メモリ | 90,880 KB |
最終ジャッジ日時 | 2024-11-28 23:24:28 |
合計ジャッジ時間 | 10,495 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 50 |
ソースコード
from collections import deque N, M = map(int, input().split()) G = [[] for _ in range(N)] for _ in range(M): u, v = map(int, input().split()) G[u-1].append(v-1) visited = [[-1]*(1<<2) for _ in range(N)] visited[0][0] = 0 que = deque() que.append((0, 0)) while que: n, bit = que.popleft() for v in G[n]: nbit = bit if v == N-2: nbit |= 1<<0 if v == N-1: nbit |= 1<<1 if visited[v][nbit] == -1: visited[v][nbit] = visited[n][bit]+1 que.append((v, nbit)) print(visited[0][-1])