2018年4月23日
[CodeChef-LVGFT]Lovers Gift
摘要： 题目大意： 给定一个$n(n\le10^5)$个结点的树，初始全为白点。$m(m\le10^5)$次操作，每次将点$x$染成黑色或询问从$x$出发至少经过一个黑点能到达的点中，编号次大的点。 思路： 将操作倒序处理，即原操作变为擦除颜色和询问两种操作。用并查集维护白点连通块和若干单独的黑点。记录每个 阅读全文
posted @ 2018-04-23 09:32 skylee03 阅读(129) 评论(0) 推荐(0) 编辑