首页 > 智乃的“K”叉树
头像 魔法师茶茶
发表于 2025-03-21 22:11:51
牛客月赛112 d题 感觉d<c。 题意是:子节点数最多的节点的子节点数设为k,选择一个节点作为根节点,最小化k的值。 首先我们要清楚,一个节点成为根节点会改变什么。 我们假定一个节点和m个节点相邻。 如果这是一个非根节点,那么一定有1个节点是它的父节点,于是有m-1个节点是它的子节点。 而根 展开全文

等你来战

查看全部