結果
問題 | No.2310 [Cherry 5th Tune A] Against Regret |
ユーザー |
|
提出日時 | 2023-05-20 00:09:38 |
言語 | PyPy3 (7.3.15) |
結果 |
MLE
|
実行時間 | - |
コード長 | 526 bytes |
コンパイル時間 | 267 ms |
コンパイル使用メモリ | 82,112 KB |
実行使用メモリ | 849,968 KB |
最終ジャッジ日時 | 2024-12-20 03:20:22 |
合計ジャッジ時間 | 158,762 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 1 WA * 2 TLE * 3 MLE * 24 |
ソースコード
from collections import dequeimport heapqimport copymod=998244353n=int(input())Edge=[list(map(int,input().split())) for _ in range(n+1)]Q=int(input())for _ in range(Q):E=copy.deepcopy(Edge)K=int(input())for _ in range(K):a,b,c=map(int,input().split())E[a][b]+=ctmp=[0]*(n+1)tmp[0]=1q=[]heapq.heappush(q,0)while q:x=heapq.heappop(q)for i in range(x+1,n+1):if 0<E[x][i]:tmp[i]+=tmp[x]*E[x][i]tmp[i]%=modheapq.heappush(q,i)print(tmp[-1]%mod)