USACO 2023 February Contest, Gold: Problem 2. Fertilizing Pastures
Difference between en1 and en2, changed 9 character(s)
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](http://www.usaco.org/index.php?page=viewproblem2&cpid=1306)↵
[Editorial Link](http://www.usaco.org/current/data/sol_prob2_gold_feb23.html)↵

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)