[HDU6071] Lazy Running
Problem LinkDescription 给定KK,d1,2d_{1,2},d2,3d_{2,3},d3,4d_{3,4},d4,1d_{4,1}(du,vd_{u,v}表示uu到vv的距离),每次可以从ii跑到i−1i-1或i+1i+1,并且起点和终点只能22,每个点可以经过任意次。要求在四个点之间一直跑,直到跑过的路程大于或等于KK。求满足条件的最小路程。Solution 我们