zoj1232Adventure of Super Mario
摘要:
#include<iostream>#include<queue>#include<algorithm>#include<stdio.h>#include<cstring>using namespace std;/*题意:马里奥要从A+B出的城堡走到1处的村庄,途中他可以使用boot,从任意i处到达j处,但是i与j的距离不能超过L,且使用boot的次数不能多于K次,而且在使用时 遇到城堡就要停下来,而且只能在村庄或城堡开始或停止使用boot,求从A+B到1所用的最短时间*/int A,B,M,L,K,ANS;const int INF 阅读全文