b080. 陣列與樹的奇妙物語1 - 最大連續和

內容

許多有關於樹的題目經常需要從一條鍊開始想起，為了訓練對於轉換的敏銳度，接下來會有許多從陣列轉換到樹上的經典題目（如果我有空的話）

輸入說明

第一行有一數$N$

接下來有$N$個數自$w_i$為每一個節點的權重。

再來有$N-1$行，每行有兩個數字$a_i, b_i$代表有$a_i$連到$b_i$的無向邊$(1\leq a_i b_i \leq N)$

輸出說明

請求出樹上的最大連續和

範例輸入

5
-2 3 2 1  4
1 2
1 3
3 4
3 5

範例輸出

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (5%): 1.0s , <1M
公開測資點#1 (5%): 1.0s , <1M
公開測資點#2 (5%): 1.0s , <1M
公開測資點#3 (5%): 1.0s , <1M
公開測資點#4 (5%): 1.0s , <1M
公開測資點#5 (5%): 1.0s , <1M
公開測資點#6 (5%): 1.0s , <1M
公開測資點#7 (5%): 1.0s , <1M
公開測資點#8 (5%): 1.0s , <1M
公開測資點#9 (5%): 1.0s , <1M
公開測資點#10 (5%): 1.0s , <10M
公開測資點#11 (5%): 1.0s , <10M
公開測資點#12 (5%): 1.0s , <10M
公開測資點#13 (5%): 1.0s , <10M
公開測資點#14 (5%): 1.0s , <10M
公開測資點#15 (5%): 1.0s , <10M
公開測資點#16 (5%): 1.0s , <10M
公開測資點#17 (5%): 1.0s , <10M
公開測資點#18 (5%): 1.0s , <10M
公開測資點#19 (5%): 1.0s , <10M

提示：

$50\%$測資$1\leq N \leq 5000, -10^4 \leq w_i \leq 10^4$

$50\%$測資$1\leq N \leq 10^5, -10^9 \leq w_i \leq 10^9$

標籤:

出處:

[管理者：

william1010121 (郭勝威)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」