首先可以求出从某点做$2^k$次车能到的最浅的点,这个只要dfs一下,把它的孩子能到的最浅的点更新过来就可以 然后倍增地往上跳,不能跳到lca的上面,记录坐车的次数ans 此时有三种情况(设最远能跳到x,y): 1.再跳也跳不到lca的上面,就是-1 2.路径(x,y)被某趟车覆盖,答案是ans+1 3.并没有被覆盖,答案是ans+2 那么怎么看有没有覆盖呢 首先,如果这两个点是直上直下的(有一个是lca),只要看下面那个点能不能跳到上面去就行 对于剩下的(x,y),只要有车的两端点分别在x和y…