2025-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的所有节点划分为若干个好的子集，计算子集的最小数量。
全部评论
相关推荐
点赞 评论 收藏
分享
01-07 17:13
广州大学 前端工程师 
点赞 评论 收藏
分享
02-05 13:16
南京邮电大学 Java 等闲_：其实agent开发和语言没关系，只要能稳定落地可观测，有业务价值的agent就是好agent，而各种语言的agentkit是企业基建必要的，是一些maas平台的agent模块的重要组成，需要提供零代码的能力让M端的同***营agent，所以不要过于纠结这些，真正要看的是模型工程化这整条链路，能做什么，怎么做更方便
点赞 评论 收藏
分享