Can anyone please give me some hints in solving this USACO Gold problem?

Problem: Cow Navigation (USACO 2017).

Link: USA Computing Olympiad