随笔分类 -  图论 / dfs序

摘要:P3178 [HAOI2015] 树上操作 题目描述 有一棵点数为 N 的树,以点 1 为根,且树有点权。然后有 M 个操作,分为三种: 操作 1:把某个节点 x 的点权增加 a。 操作 2:把某个节点 x 为根的子树中所有点的点权都增 阅读全文
posted @ 2025-02-19 14:10 liuboom 阅读(5) 评论(0) 推荐(0) 编辑
摘要:P4092 [HEOI2016/TJOI2016] 树 在 2016 年,佳媛姐姐刚刚学习了树,非常开心。现在他想解决这样一个问题:给定一颗有根树,根为 1 ,有以下两种操作: 标记操作:对某个结点打上标记。(在最开始,只有结点 1 有标记,其他结点均无标记,而且对于某个结点,可以打 阅读全文
posted @ 2025-02-07 18:42 liuboom 阅读(3) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示