studentDL

摘要： 我们现在有一棵有根树（节点的深度定义为根到它的距离）。 设节点 \(u\) 的所有儿子中，深度最大的点为它的长儿子，记作 \(son_u\)。（存在多个则任取一个，没有儿子则为空） 记每个节点到它的长儿子的变为长边，其余边为短边。 一段极长的全部由长边组成的链称为长链。特别的，按此过程划分后，不在长 阅读全文