摘要: DescriptionAlice想要从城市A出发到城市B,由于Alice最近比较穷(不像集训队陈兴老师是个rich second),所以只能选择做火车从A到B。不过Alice很讨厌坐火车,火车上人比较多,比较拥挤,所以Alice有很严格的要求:火车的相邻两站间的最大距离尽可能的短,这样Alice就可以在停站的时候下车休息一下。当然Alice希望整个旅途比较短。Input有多组测试数据。每组测试数据的第一行有两个整数N,M,A,B(N=2, A,B#include#include#include#define inf 10000000using namespace std;struct lmx{ 阅读全文
posted @ 2013-09-10 10:37 forevermemory 阅读(322) 评论(0) 推荐(0) 编辑