結果
問題 | No.417 チューリップバブル |
ユーザー |
|
提出日時 | 2023-01-31 14:08:11 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 635 bytes |
コンパイル時間 | 162 ms |
コンパイル使用メモリ | 82,104 KB |
実行使用メモリ | 85,524 KB |
最終ジャッジ日時 | 2024-06-30 17:28:24 |
合計ジャッジ時間 | 25,810 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 35 TLE * 1 -- * 4 |
ソースコード
import syssys.setrecursionlimit(10**7)N, M = map(int, input().split())U = [int(input()) for _ in range(N)]G = [[] for _ in range(N)]for _ in range(N-1):A,B,C = map(int, input().split())G[A].append([B, C])G[B].append([A, C])dp = [[U[i]]*(M+1) for i in range(N)]import pypyjitpypyjit.set_param('max_unroll_recursion=-1')def dfs(x, par=-1):for nx, t in G[x]:if nx==par:continuedfs(nx, x)for m in range(M+1)[::-1]:for mm in range(M-m+1-2*t):T = m+mm+2*tdp[x][T] = max(dp[x][T], dp[x][m]+dp[nx][mm])dfs(0)print(max(dp[0]))