https://romankurnovskii.com/en/tracks/algorithms-101/leetcode/medium/2378/
2378. Choose Edges to Maximize Score in a Tree