他们说这题与之前树剖的一道叫染色的题类似，好像真的是这样。 就是我们考虑这样一件事，就是每一次染白都可以看作是给链上的点打一个时间戳，那么可以发现，如果相邻的两个点的时间戳不同，那么他们之间的边一定是黑色。 我们可以用树剖+线段树维护时间戳，查询时记得考虑轻边的颜色即可。
