魔法师茶茶

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | 牛客月赛112 d

牛客月赛112 d题感觉d<c。题意是：子节点数最多的节点的子节点数设为k，选择一个节点作为根节点，最小化k的值。首先我们要清楚，一个节点成为根节点会改变什么。我们假定一个节点和m个节点相邻。如果这是一个非根节点，那么一定有1个节点是它的父节点，于是有m-1个节点是它的子节点。而根...

树 C++ 贪心

2025-03-21

3 25