結果
問題 |
No.92 逃走経路
|
ユーザー |
![]() |
提出日時 | 2024-01-05 23:01:50 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 90 ms / 5,000 ms |
コード長 | 592 bytes |
コンパイル時間 | 154 ms |
コンパイル使用メモリ | 82,304 KB |
実行使用メモリ | 76,172 KB |
最終ジャッジ日時 | 2024-09-27 19:10:47 |
合計ジャッジ時間 | 2,049 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 18 |
ソースコード
N, M, K = map(int, input().split()) ABC = [list(map(int, input().split())) for _ in range(M)] D = list(map(int, input().split())) E = [{} for _ in range(N + 1)] Q = set() for a, b, c in ABC: if c not in E[a]: E[a][c] = [b] else: E[a][c].append(b) if c not in E[b]: E[b][c] = [a] else: E[b][c].append(a) if c == D[0]: Q.add(a) Q.add(b) for i in range(K): Q2 = set() for q in Q: if D[i] in E[q]: for x in E[q][D[i]]: Q2.add(x) Q = Q2 Q = sorted(list(Q)) print(len(Q)) print(*Q)