![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
ACtowards
这个作者很懒,什么都没留下…
展开
-
1328E - Tree Queries题解
做了这场的最后两题明显感觉比上一场的div3难啊。题意:给一棵树,每次查询包含若干个点,问是否从根存在一条路径,是每个点或在这条路径上,或离路径上的点最近距离为1。通过画图比划不难发现,一个点如果满足如上条件,则它的父亲一定在路径上,因为树结构的特殊性,如果某结点的儿子在路径中,则此节点一定也在路径中。对于同一深度的所有节点,最多只有一个结点在路径上。所以,我们先将k个结点按照深度排序,进行...原创 2020-03-27 21:30:05 · 529 阅读 · 0 评论 -
CF1324F题解
自己入ACM的坑也有一年多了,想想自己一年前只能做到div3的D,现在已经能把F顺利做出来了。不管以后能走多远,总想留下一些东西。题意:给定n个结点一棵树,每个结点为黑色或白色,对于每个结点,找到包含它的一棵子树,使子树的白结点与黑结点个数之差最大。很容易想到O(n*n)的算法,就是以每个结点为根,从上到下dfs求每颗子树的能向下延伸的最大值,然后如果子树的最大值比0大,就将父亲的ans加上它...原创 2020-04-28 15:39:01 · 189 阅读 · 0 评论