luckydrawbox

摘要： 变量 int sum\texttt{int sum}int sum：求重心的树的节点总数。 int sze[i]\texttt{int sze[i]}int sze[i]：节点 iii 的子树的大小。 int weight[i]\texttt{int weight[i]}int weight[i]： 阅读全文

摘要： 倍增法 变量 int fa[i][j]\texttt{int fa[i][j]}int fa[i][j]：节点 iii 的 2j2^j2j 级祖先。 int dep[i]\texttt{int dep[i]}int dep[i]：节点 iii 的深度，即到根节点的距离。 int lg[i]\text 阅读全文