NOIP模拟39:树

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

标签：39,染白,NOIP,树剖,轻边,用树剖,这题,时间,模拟
来源： https://www.cnblogs.com/Geek-Kay/p/15142550.html