能干飞鸟

文章
6
资源
0
加入时间
3年1月13天

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)