竞赛
考级
VERTICAL PATHS 题面翻译 给定一棵由 nnn 个顶点组成的有根树。顶点由 111 到 nnn 编号。任何顶点都可以是树的根。 请在树上找出这样一组路径: * 每个顶点恰好属于一条路径,每条路径可以包含一个或多个顶点; * 在每条路径中,每个节点的下一个节点是当前节点的子节点(即路径总是向下 —— 从父节点到子节点); * 路径的数量最少。
AK君