首页 > TAG信息列表 > CF746G
[CF746G]New Roads 题解
传送门QAQ Preface 快要红名了，本来想搞篇题解水水分，结果在代码编写上卡住了。 码力不足QAQ Analysis 首先都能看出来的是，题目中就是要求构造一棵 \(n\) 个点的树。 深度为 \(i\) 的结点有 \(a_i\) 个，且有 \(k\) 个叶子结点。 想一想就能发现，这样的一棵树叶子结点最少有 \(\sum\lim[CF746G]New Roads 题解
传送门QAQ Preface 快要红名了，本来想搞篇题解水水分，结果在代码编写上卡住了。 码力不足QAQ Analysis 首先都能看出来的是，题目中就是要求构造一棵 \(n\) 个点的树。 深度为 \(i\) 的结点有 \(a_i\) 个，且有 \(k\) 个叶子结点。 想一想就能发现，这样的一棵树叶子结点最少有 \(\sum\lim