首页 > 小红的树构造
开通博客写题解
头像 whm_xii
发表于 2025-11-30 04:30:43
F 小红的树构造 题意：小红定义一颗树是好树，当且仅当对于所有非叶子节点，它们度数的最大公因数恰好为 。请你构造一颗包含 个节点的好树。 要求度数相关，我们知道，一个 个节点的树，会有 的度数。题目要求所有非叶子节点的度数的最大公因数恰好为 ，我们把这些非叶子节点都拿出来，记它们的度数为 。我 展开全文
去ta的博客 赞 (3) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”