1. DFS预处理出所有节点的深度和父节点
inline voidvoi
阅读背景：
LCA-倍增法（在线）O(nlogn)-O(logn)
来源：互联网
分享到：
