結果
問題 | No.92 逃走経路 |
ユーザー |
![]() |
提出日時 | 2015-03-02 01:37:21 |
言語 | Python2 (2.7.18) |
結果 |
AC
|
実行時間 | 420 ms / 5,000 ms |
コード長 | 513 bytes |
コンパイル時間 | 90 ms |
コンパイル使用メモリ | 6,912 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-24 00:58:27 |
合計ジャッジ時間 | 3,976 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 18 |
ソースコード
N,M,K=map(int,raw_input().split()) edge=[[]for i in range(N)] s=set([]) for i in range(M): a,b,c = map(int,raw_input().split()) edge[a-1].append((b-1,c)) edge[b-1].append((a-1,c)) d=map(int,raw_input().split()) for i in range(N): for j,c in edge[i]: if c == d[0]: s.add(i) for i in range(1,K): t=set([]) for k in s: for j,c in edge[k]: if c==d[i]: t.add(j) s=t ans=list(s) ans.sort() print len(ans) for a in ans: print a+1,