2019年1月15日
【文文殿下】CF1098C Construct a tree 题解
摘要： 题解 ~~挺水的一道题.~~ Rating $ \color{orange} {2300}$ 以下送命题。 首先我们知道，所有子树大小之和就是节点个数加上从根到所有节点的路径长度之和。 他要求度数尽可能小，所以我们二分度数$k$.显然，度数越小，子树和越大。 对于一个$k$叉树，他的子树大小之和为$ 阅读全文
posted @ 2019-01-15 14:30 文文殿下 阅读(582) 评论(0) 推荐(0) 编辑