题目见[NOIP2012提高组]开车旅行-洛谷（懒得打题目了）我们直接上代码#include<iostream>#include<cstdlib>#include<cstdio>#include<cmath>#include<cstring>#include<iomanip>#include<algorithm>#include<ctime>#include<queue>

思路：首先令\(nxt1_i\)表示右侧最近的城市距离（\(id1_i\)为编号），令\(nxt2_i\)表示右侧第二近的城市编号（\(id2_i\)为编号）；可以使用set找出离这个城市最近的\(4\)个城市（前面两个，后面两个）。定义：\(f_{i,j}\)表示从\(i\)点出发走\(2^j\)轮最后到达的位置。\(dp1_{i,

前两天老师还让我们狂做紫题，为什么今天就要求我们对这一道蓝题打暴力qwqupdata：今天突然看到，这道题也是紫题了qwqP1081开车旅行这道题一看就是dp一类的题，然后就会很顺畅的想到倍增awa首先，看一下暴力怎么打。这道题是当年的T4，然后有整整70分的暴力分，这是十分可观的awa。所

[NOIP2012提高组]开车旅行题目描述小\(\text{A}\)和小\(\text{B}\)决定利用假期外出旅行，他们将想去的城市从$1$到\(n\)编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市\(i\)的海拔高度为\(h_i\)，城市\(i\)和城市\(j\)之间的距