爬爬爬山题解:因为我们往海拔高的走体力会下降,往海拔低的点走体力会上升,所以我们可以理解为体力势能[你到某座山的体力仅仅和这座山与第一座山的相对高度差]于是有一些山的海拔过高,如果我们不削就永远到达不了。于是我们在建图的时候如果要到达的点的高度过高就将这条上山的单向边权值变大,图建好了以后跑dij就好了。这个题目可能爆int所以得用long long证明:显然我们从起点到终点的路径上每个点只...