USACO 2023 February Contest, Gold: Problem 2. Fertilizing Pastures

Revision en2, by DNA., 2023-03-19 16:31:44

Hi all, I was looking at the editorial of the problem but can't really understand why.

USACO 2023 February Contest, Gold: Problem 2. Fertilizing Pastures Problem Link Editorial Link

I understand the part where it says "If Farmer John visits the subtree of child v at time t, it takes dp(v) + sum(v) ⋅t fertilizer."

However, when it moves into talking about minimizing the total fertilizers using greedy methods, the sum part disappears. Is the sum * t part not important when considering the order of the children?

Thank you.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English DNA. 2023-03-19 16:31:44 9
en1 English DNA. 2023-03-19 16:27:45 742 Initial revision (published)