汇丰科技VS国企

出题人&题解编写人：@itoshiki_Treap,@Umiyuri,@Vsg21,@wensy宝宝要天天开心喔（按字典序排序） 验题人身份暂不公开，因为比赛锅了，我对不起他们。 A 若赠魂灵我胸膛 题目描述： 构造一棵有  个节点的树，使得序号为  的节点到剩余所有节点的距离之和为。 解题思路： 假设距离之和为 ，即 。 不难发现如果  不是平方数，那么  一定取不到整数，此时无解，输出 。 接下来我们对  进行化简： 换元，令 ， ， 。 很显然，我们令  为根节点，只需要构造一棵深度为  并且每层都有  个节点的树即可，总节点数为 。 时间复杂度 。 AC代码： #include...