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