2016年12月22日
Codeforces Round #386 (Div. 2)G. New Roads [构造][树]
摘要： 题目链接：G. New Roads 题意：给出n个结点，t层深度，每层有a[i]个结点，总共有k个叶子结点，构造一棵树。 分析： 考虑一颗树，如果满足每层深度上有a[i]结点，最多能有多少叶子结点 那么答案很简单，就是对(a[i]-1)求和再加1（每一层的结点都集中在上一层的一个结点上) 同理，我们 阅读全文
posted @ 2016-12-22 19:09 遗风忘语 阅读(117) 评论(0) 推荐(0) 编辑