結果
問題 |
No.762 PDCAパス
|
ユーザー |
|
提出日時 | 2020-09-27 04:47:20 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 570 bytes |
コンパイル時間 | 207 ms |
コンパイル使用メモリ | 81,984 KB |
実行使用メモリ | 86,088 KB |
最終ジャッジ日時 | 2024-06-30 05:05:11 |
合計ジャッジ時間 | 5,797 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 19 TLE * 1 -- * 18 |
ソースコード
MOD = 10**9 + 7 import sys sys.setrecursionlimit(10**7) next = {'P':'D','D':'C','C':'A','A':'P'} def dfs(v,path): path += S[v] if path == 'PDCA': return 1 res = 0 for i in graph[v]: if S[i] == next[S[v]]: res += dfs(i,path) return res N, M = map(int, input().split()) S = input() graph = [[] for _ in range(N)] for _ in range(M): u, v = map(int, input().split()) graph[u-1].append(v-1) graph[v-1].append(u-1) ans = 0 for i in range(N): if S[i] == 'P': ans += dfs(i,'') ans %= MOD print(ans)