首页 > 小红的树构造
开通博客写题解
头像 whm_xii
发表于 2025-11-30 04:30:43
F 小红的树构造 题意：小红定义一颗树是好树，当且仅当对于所有非叶子节点，它们度数的最大公因数恰好为 。请你构造一颗包含 个节点的好树。 要求度数相关，我们知道，一个 个节点的树，会有 的度数。题目要求所有非叶子节点的度数的最大公因数恰好为 ，我们把这些非叶子节点都拿出来，记它们的度数为 。我 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 Zvelig1205
发表于 2026-01-26 22:01:27
题目中 个结点的树，设有 个非叶子结点。 整棵树的结点的度数和为 ，有 个叶子结点，则 个结点的度数和为 度。 题目要求 ，也就是说每个非叶子结点的度数均为k的倍数，即 。 那么 则为 。 设为 倍，则 。 此时便可枚举 ，求出不同的 。 然后将其中 个结点的度数构造为 ，其余的 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”