HBC244743EasyConstruction消除死域点题解

水水月牙 算法基础篇 28 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
在提瓦特大陆的须弥国度,有一颗世界树,蕴藏着世界的知识,我们将其看作一棵以1号节点为根,有n个节点,n-1条边的有根树, 由于神秘的不详力量侵蚀,一些节点会变成“死域点”, 定义一个节点的子孙为节点的直接子节点,子节点的子节点,子节点的子节点的子节点...直到叶子节点组成的集合,除自身外,所有节点都是根节点的子孙,叶子节点没有子孙, 我们的研究员提纳里研究发

在提瓦特大陆的须弥国度,有一颗世界树,蕴藏着世界的知识。我们将其看作一棵以1号节点为根,有n个节点,n-1条边的有根树。 由于神秘的不详力量侵蚀,一些节点会变成“死域点”。 定义一个节点的子孙为节点的直接子节点,子节点的子节点,子节点的子节点的子节点...直到叶子节点组成的集合。除自身外,所有节点都是根节点的子孙,叶子节点没有子孙。 我们的研究员提纳里研究发现,如果一个节点的子孙大于等于k个,则这个节点将由于负荷过大成为“死域点”。 须弥的神明纳西妲,拥有从树上删去边的神奇力量。但是她之前力量使用过度,所以现在只能选择一条边删去。 在一条边被删去后,父节点与子节点的连接会被斩断,相当于形成两棵新的世界树。被删去的边中的子节点,将成为新的树的根节点。 两棵新的世界树生成“死域点”的规则,与原来相同。 纳西妲忙于处理各种虚空事务,于是她请求你,聪明的旅行者,帮助她选取一条边,在删去它后,使得“死域点”最少。

HBC244743EasyConstruction消除死域点题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
全网最全C++题库,助您挑战自我,突破极限,成为编程领域的佼佼者!

标签: HBC244743EasyConstruction消除死域点题解