結果
問題 | No.2310 [Cherry 5th Tune A] Against Regret |
ユーザー |
|
提出日時 | 2023-05-19 23:51:12 |
言語 | PyPy3 (7.3.15) |
結果 |
MLE
|
実行時間 | - |
コード長 | 657 bytes |
コンパイル時間 | 377 ms |
コンパイル使用メモリ | 82,364 KB |
実行使用メモリ | 1,686,768 KB |
最終ジャッジ日時 | 2024-12-20 02:59:49 |
合計ジャッジ時間 | 195,085 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 1 WA * 1 TLE * 8 MLE * 20 |
ソースコード
from collections import dequeimport heapqmod=998244353n=int(input())E=[list(map(int,input().split())) for _ in range(n+1)]Q=int(input())for _ in range(Q):K=int(input())d=dict()for _ in range(K):a,b,c=map(int,input().split())if (a,b) not in d:d[(a,b)]=celse:d[(a,b)]+=c# print("d=",d)tmp=[0]*(n+1)tmp[0]=1q=[]heapq.heappush(q,0)while q:x=heapq.heappop(q)for i in range(x,n+1):if (x,i) in d:tmp[i]+=tmp[x]*d[(x,i)]tmp[i]%=modheapq.heappush(q,i)if E[x][i]:tmp[i]+=tmp[x]tmp[i]%=modheapq.heappush(q,i)print(tmp[-1]%mod)