【树形dp 思维题】HHHOJ#483. NOIP司马懿

要注意利用一些题目的特殊条件吧。 题目大意 有一颗$n$个点带点权$a_i$的树，$q$次询问树上是否存在长度为$l$的路径。 $n,q,l\le 10^5,0 \le a_i \le 2$   题目分析 做的时候没有用好$a_i\le 2$的条件，以为是道玄学的点分。 将权值按奇偶性分类，那么因为每个点只能是$0,1,2$，所以对树上的每一条路径，每加入一个$1$点，其子路径所能表示的路径都+1

>>阅读原文<<