CF1017G The Tree

2020-09-16 分类:前端

题目传送门 分析: 一个离谱的构造 全部是白点,我们考虑先将树上每个节点的权值设为0 一个点进行一次操作1,我们把这个点的权值1 设(sum(u,v))表示(u,v)路径上的权值和,一个节点(u)的深度为(dptu) 假设没有操作2,查询某个点(x)颜色时 若该点为黑色,当且仅当存在一个祖先(y),使得(sum(x,y)geq dptxdpty1) 自己脑补一下过程觉得挺对的,可以类比成在某个节点...

原文链接:www.cnblogs.com
点击下面的标签,发现更多相似文章
go

上一篇:2020.7.13 力扣每日
下一篇:IfcPcurve
相关文章