摘要： #33. 【UR #2】树上GCD 有一棵$n$个结点的有根树$T$。结点编号为$1…n$，其中根结点为$1$。 树上每条边的长度为$1$。我们用$d(x,y)$表示结点$x,y$在树上的距离，$LCA(x,y)$表示$x,y$的最近公共祖先（即树中最深的既是$v$的祖先也是$u$的祖先的结点）。 阅读全文