Morning_Glory_JR的博客

也许更好的阅读体验 Description\mathcal{Description}Description 能否构造出一棵 nnn 个节点的树，使得以每个点为根的子树的大小加起来等于sss，如果能，输出使得儿子最多的点的儿子数目最少的那种。 Solution\mathcal{Solution}Solution 边界：菊花是子树和最小的构造方法，链是子树和最大的构造方法，也就是说下界为2n−12n-12n−1上界为n(n+1)/2n(n+1)/2n(n+1)/2 对于儿子最多的点的儿子数最少，也即要求最小是几

也许更好的阅读体验 Description\mathcal{Description}Description 原题链接 一句话题意 一个人可以堵住一个子树，不能一次堵住整棵树，求堵住每个通往叶子节点的路径，走的最远的那个人走的路程最少是多少，若不能堵住输出−1-1−1 Solution\mathcal{Solution}Solution 看了下其他题解,都说很毒瘤 最开始我也认为很毒瘤 就是在决...

树的重心 树的重心的定义 找到这样一个节点，使以其作为根节点时，最大的子树所含节点数最少 解决方法很简单，随便扯一个节点作为根节点，然后算一个点时考虑完所有儿子后再考虑一下父亲作为子树的答案即可 两种打法 int dfs (int x,int fa,int m) { son[x]=1,ms[x]=0;//ms max_num_of_son int tans=2000; for (int e=...