HDU6071 Lazy Running
题目链接题意 存在一个含有4个点的图,给定1-2,2-3,3-4,4-1四条无向边的长度 d1,2,d2,3,d3,4,d4.1d_{1,2},d_{2,3},d_{3,4},d_{4.1} 和一个 KK 值。问起点和终点均为2,可以不断在各个点之间不断往返,使得所经过的路程总长 S≥KS \geq K 时的最小 SS 为多少。分析 来自题解的思路。设 w=2min(d2,1,d2,3)