結果
問題 | No.30 たこやき工場 |
ユーザー |
![]() |
提出日時 | 2020-09-09 05:43:48 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 46 ms / 5,000 ms |
コード長 | 586 bytes |
コンパイル時間 | 367 ms |
コンパイル使用メモリ | 12,800 KB |
実行使用メモリ | 10,880 KB |
最終ジャッジ日時 | 2024-12-21 05:31:32 |
合計ジャッジ時間 | 1,502 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 17 |
ソースコード
n=int(input()) m=int(input()) g=[[] for _ in range(n)] to=[[] for _ in range(n)] deg=[0]*n for i in range(m): p, q, r=map(int, input().split()) p-=1 r-=1 g[r].append(p) to[r].append(q) deg[p]+=1 stack=[x for x in range(n) if deg[x]==0] topsort=[] while stack: x=stack.pop() topsort.append(x) for y in g[x]: deg[y]-=1 if deg[y]==0: stack.append(y) dp=[0]*n dp[n-1]=1 for x in topsort: for y, q in zip(g[x], to[x]): dp[y]+=dp[x]*q for x in range(n-1): if g[x]: print(0) else: print(dp[x])