摘要：
倍增 这道题最难的应该是预处理。。。 首先用$set$从后往前预处理出每一个点海拔差绝对值得最大值和次大值 因为当前城市的下标只能变大，对于点$i$，在$set$中二分找出与其值最接近的下标 然后再$set$中将左右各两个下标处理出来，取最大值和次小值 预处理完毕 将每一次小A和小B的开车看为一轮开 阅读全文
摘要：
倍增+Floyd 首先令$g[i][j][k]$表示$i$到$j$的有没有长度为$2^{k}$的路径，1表示有，0表示没有 那么可以处理出有之间连边($u$->$v$)的两点$u$,$v$，$g[u][v][0]=1$ 然后再令$f[i][j]$表示i到j经过$2^{k}$的边的个数 那么只要存在一 阅读全文