結果

問題 No.762 PDCAパス
ユーザー titia
提出日時 2025-02-08 02:52:55
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 263 ms / 2,000 ms
コード長 680 bytes
コンパイル時間 280 ms
コンパイル使用メモリ 82,684 KB
実行使用メモリ 90,604 KB
最終ジャッジ日時 2025-02-08 02:53:03
合計ジャッジ時間 7,085 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 38
権限があれば一括ダウンロードができます

ソースコード

diff # 

N,M=map(int,input().split())
S=input().strip()

E=[[] for i in range(N)]

for i in range(M):
    x,y=map(int,input().split())
    x-=1
    y-=1
    E[x].append(y)
    E[y].append(x)

mod=10**9+7

DP=[0]*N

for i in range(N):
    if S[i]=="P":
        DP[i]=1

DP2=[0]*N

for i in range(N):
    if DP[i]>0:
        for to in E[i]:
            if S[to]=="D":
                DP2[to]+=DP[i]

DP3=[0]*N

for i in range(N):
    if DP2[i]>0:
        for to in E[i]:
            if S[to]=="C":
                DP3[to]+=DP2[i]

DP4=[0]*N

for i in range(N):
    if DP3[i]>0:
        for to in E[i]:
            if S[to]=="A":
                DP4[to]+=DP3[i]

ANS=sum(DP4)

print(ANS%mod)
0