結果

問題 No.92 逃走経路
ユーザー Tawara
提出日時 2015-10-20 19:36:15
言語 Python2
(2.7.18)
結果
TLE  
実行時間 -
コード長 420 bytes
コンパイル時間 163 ms
コンパイル使用メモリ 7,072 KB
実行使用メモリ 21,180 KB
最終ジャッジ日時 2024-07-22 11:04:53
合計ジャッジ時間 12,620 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample -- * 2
other TLE * 1 -- * 17
権限があれば一括ダウンロードができます

ソースコード

diff # 

N,M,K = map(int,raw_input().split())
E = [[] for i in xrange(N)]
ans = set()
for i in xrange(M):
	a,b,c = map(int,raw_input().split())
	a -= 1; b -= 1
	E[a].append((b,c))
	E[b].append((a,c))
d = map(int,raw_input().split())
def dfs(h,k):
	if k == K:
		ans.add(h)
		return
	for nxt,c in E[h]:
		if c == d[k]:
			dfs(nxt,k+1)
for i in xrange(N):
	dfs(i,0)
print len(ans)
print " ".join(map(lambda x: str(x+1),sorted(ans)))
0