09-19 20:04 北京理工大学 Java 发布于辽宁
关注
还曾遇到过这个题
#你面试被问到过哪些不会的问题？#
给定一棵有n个节点的树，根节点为1。定义\mathrm{subtree}(u)为u的子树中的节点集合。称节点的一个子集S是好的，当且仅当S满足以下条件之一：对于S中任意u, v（u\neq v），要么u\in \mathrm{subtree}(v)，要么v\in \mathrm{subtree}(u)；对于S中任意u, v（u\neq v），u\notin \mathrm{subtree}(v)且v\notin \mathrm{subtree}(u)。你需要将树T的所有节点划分为若干个好的子集，计算子集的最小数量。
给定一棵有n个节点的树，根节点为1。定义\mathrm{subtree}(u)为u的子树中的节点集合。称节点的一个子集S是好的，当且仅当S满足以下条件之一：对于S中任意u, v（u\neq v），要么u\in \mathrm{subtree}(v)，要么v\in \mathrm{subtree}(u)；对于S中任意u, v（u\neq v），u\notin \mathrm{subtree}(v)且v\notin \mathrm{subtree}(u)。你需要将树T的所有节点划分为若干个好的子集，计算子集的最小数量。
全部评论
相关推荐
点赞 评论 收藏
分享