#2420. 抓住那头牛
抓住那头牛
题目描述
约翰希望立即抓住逃亡的牛。当前约翰在节点 ,牛在节点 时,他们在同一条线上。约翰有两种交通方式:步行和乘车。如果牛不知道有人在追赶自己,原地不动,那么约翰需要多长时间才能抓住牛?
• 步行:约翰可以在一分钟内从任意节点 移动到节点或。
• 乘车:约翰可以在一分钟内从任意节点 移动到节点 。
输入格式
两个整数 和
输出格式
单行输出约翰抓住牛所需的最短时间(以分钟为单位)
样例
5 17
4
数据范围
来源
POJ3278
相关
在以下作业中: