2011年4月22日

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 阅读全文
posted @ 2011-04-22 10:47 4.5.6 阅读(208) 评论(0) 推荐(0) 编辑