Viewing insights from Codeforces 1801D: The way home that are similar (thus shared) with only this insight from Codeforces 1746D: Paths on the Tree: Take advantage when there are TWO choices available for some objects. This can be an indication to use DP. Consider storing the difference between the two choices and sorting to determine the optimal choices. by mathmastersd