wellerency

摘要： 倍增法 预处理O(nlogn),判断O(logn) 步骤：1.预处理：用bfs预处理每个点向上走2的k次方步对应的结点是谁（用fa[a][k]=fa[fa[a][k-1]][k-1]来求），同时预处理每个节点对应的深度depth。在bfs初始化时使用哨兵depth[0]=0，表示一 个点跳的距离如果 阅读全文