摘要：
题目链接 题外话：对于树上点 \(u\) 和点 \(v\) 位置关系的分类讨论： \(v\) 在 \(u\) 子树内 \(v\) 在 \(u\) 子树外 \(v\) 是 \(u\) 的祖先 \(v\) 不是 \(u\) 的祖先（等价为 \(v\) 在 \(u\) 的祖先伸出来的某棵子树内） 回归到本 阅读全文
摘要：
题目链接 考虑没有操作 \(2\) 。 若没有操作 \(2\) ，那么可以发现对于操作 \(1\) ，操作顺序对节点颜色不影响。 考虑点 \(u\) 在某个时刻是黑色。 那么一定存在一个祖先 \(x\) ，满足祖先 \(x\to u\) 点这条链，每个点都是黑色，且祖先 \(x\) 在某个时刻被进行 阅读全文