2025年3月22日
牛客小白月赛112——D智乃的“K”叉树
摘要： 题目 智乃的“K”叉树 题解 首先我们可以求出每个点的度，当你选作某个点i作为根的时候，你会发现除了这个点其他点的度数都-1，然后最大的度是几就是几叉树。我们可以找出最大的度，如果所有点度数都一样，我们要选取编号最小，即为1的点作为根节点，显然度数是几就是几叉树。如果我们从小到大枚举，找到一个不等于 阅读全文
posted @ 2025-03-22 21:50 PZnwbh 阅读(17) 评论(0) 推荐(0)