ICode9

Problem - C - Codeforces   首先题意大致为给出n，s，构造节点数为n，所有点的深度之和为s的树，并且要求分支系数尽可能小，分支系数为儿子个数的最大值 手模样例发现分支系数k越大，sm（构造方案的深度之和）越小 首先判断无解就是不在2*n-1（菊花图）~(n+1)*n/2（链）的范围内 其次由于s关于k的单调性