結果

問題 No.1221 木 *= 3
コンテスト
ユーザー NatsubiSogan
提出日時 2020-11-14 00:12:01
言語 Python3
(3.14.3 + numpy 2.4.4 + scipy 1.17.1)
コンパイル:
python3 -mpy_compile _filename_
実行:
python3 _filename_
結果
AC  
実行時間 654 ms / 2,000 ms
コード長 397 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 369 ms
コンパイル使用メモリ 20,696 KB
実行使用メモリ 67,612 KB
最終ジャッジ日時 2026-04-03 11:21:32
合計ジャッジ時間 11,051 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge3_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 18
権限があれば一括ダウンロードができます
コンパイルメッセージ
Main.py:9: SyntaxWarning: invalid decimal literal
  d=[[0]*2for i in range(n)]

ソースコード

diff #
raw source code 

import sys
sys.setrecursionlimit(10**6)
def M():return map(int,input().split())
n=int(input())
a=list(M())
b=list(M())
G=[[]for i in range(n)]
for i in range(n-1):u,v=M();G[u-1].append(v-1);G[v-1].append(u-1)
d=[[0]*2for i in range(n)]
def f(u,p):
 d[u][0]=a[u]
 for v in G[u]:
  if v!=p:f(v,u);d[u][0]+=max(d[v][0],d[v][1]);d[u][1]+=max(d[v][0],d[v][1]+b[u]+b[v])
 return
f(0,-1)
print(max(d[0]))
0