摘要: 题目链接:hdu_5927_Auxiliary Set 题意: 给一棵n个节点的树,最开始全部都是重点,现在有q个询问,每次给你一些轻点,并叫你输出整棵树的重点数量, 轻点可能会变为重点,如果这个轻点是两个重点的lca。 题解: 这里 我把有重点的子树叫重子树,一个重点都没有的子树叫轻子树。 一个轻 阅读全文
posted @ 2016-10-06 22:24 bin_gege 阅读(162) 评论(0) 推荐(0) 编辑