結果

問題 No.92 逃走経路
ユーザー roarisroaris
提出日時 2019-10-28 23:18:15
言語 PyPy3
(7.0.0)
結果
TLE   .
実行時間 -
コード長 643 Byte
コンパイル時間 233 ms
使用メモリ 256,960 KB
最終ジャッジ日時 2020-07-02 09:21:24

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
testcase_00 TLE -
testcase_01 -- -
testcase_02 -- -
testcase_03 -- -
testcase_04 -- -
testcase_05 -- -
testcase_06 -- -
testcase_07 -- -
testcase_08 -- -
testcase_09 -- -
testcase_10 -- -
testcase_11 -- -
testcase_12 -- -
testcase_13 -- -
testcase_14 -- -
testcase_15 -- -
testcase_16 -- -
testcase_17 -- -
testcase_18 -- -
testcase_19 -- -
権限があれば一括ダウンロードができます

ソースコード

diff #
import sys
input = sys.stdin.readline
sys.setrecursionlimit(10**8)

def dfs(cn, depth):
    if depth == K:
        return [cn]
        
    res  = []
    
    for nn, w in adj_list[cn]:
        if d[depth] == w:
            res += dfs(nn, depth+1)
    
    return res

N, M, K = map(int, input().split())
adj_list = [[] for _ in range(N)]

for _ in range(M):
    a, b, c = map(int, input().split())
    adj_list[a-1].append((b-1, c))
    adj_list[b-1].append((a-1, c))

d = list(map(int, input().split()))
ans = set()

for i in range(N):
    ans |= set(dfs(i, 0))

ans = list(sorted(map(lambda x: x+1, list(ans))))

print(len(ans))
print(*ans)
0