CodeForces - 1407E Egor in the Republic of Dagestan(最短路+dp)