【樹形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

>>阅读原文<<