摘要：
题意:再次成功营救出桃子公主之后，马里奥需要从Bowser魔王的城堡返回他的家。马里奥世界里一共有A个村庄和B个城堡（1<=A,B<=50），其中村庄编号为1到A，城堡编号为A+1到A+B。马里奥住在村庄1，而Bowser住在城堡A+B。马里奥能以1公里/小时的速度沿着村庄和城堡之间的双向道路行走，也可以用魔法鞋加速。魔法鞋可以让马里奥瞬间移动不超过L（L<=50）公里，但由于城堡中有很多陷阱，稍不留神就会中招，因此马里奥不使用魔法鞋穿过城堡。另外，使用魔法鞋的起点和终点都只能是城堡或者村庄，且最多只能使用K（K<=10）次魔法鞋。 你的任务是计算马里奥回家的最短时间。 阅读全文