![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
文章平均质量分 73
Morning_Glory_JR
几时归去,做个闲人。对一张琴,一壶酒,一溪云。
展开
-
Construct a tree[CodeForces - 1098C]
也许更好的阅读体验Description\mathcal{Description}Description能否构造出一棵 nnn 个节点的树,使得以每个点为根的子树的大小加起来等于sss,如果能,输出使得儿子最多的点的儿子数目最少的那种。Solution\mathcal{Solution}Solution边界:菊花是子树和最小的构造方法,链是子树和最大的构造方法,也就是说下界为2n−12n-12n−1上界为n(n+1)/2n(n+1)/2n(n+1)/2对于儿子最多的点的儿子数最少,也即要求最小是几原创 2022-05-07 15:33:47 · 189 阅读 · 0 评论 -
NOIP2012 疫情控制
也许更好的阅读体验Description\mathcal{Description}Description原题链接一句话题意一个人可以堵住一个子树,不能一次堵住整棵树,求堵住每个通往叶子节点的路径,走的最远的那个人走的路程最少是多少,若不能堵住输出−1-1−1Solution\mathcal{Solution}Solution看了下其他题解,都说很毒瘤最开始我也认为很毒瘤就是在决...原创 2019-10-23 21:34:14 · 904 阅读 · 0 评论 -
树的重心与树的直径
树的重心树的重心的定义找到这样一个节点,使以其作为根节点时,最大的子树所含节点数最少解决方法很简单,随便扯一个节点作为根节点,然后算一个点时考虑完所有儿子后再考虑一下父亲作为子树的答案即可两种打法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=...原创 2019-09-07 16:40:47 · 352 阅读 · 0 评论