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

(图片来源网络,侵删)