【题解】P6773 [NOI2020] 命运

对于序列上的问题，我们将限制转到了点上得以 dp 。

对于树上也类似，因为每个点的父亲是唯一确定的，因此考虑用下面的点刻画限制于状态。

对于每个限制 \((u,v)\) 可以转化成 \(v\) 向上第一个 \(1\) 的深度大于等于 xx 。

考虑令 \(f[u][i]\) 为 \(u\) 上面第一个 \(1\) 的深度是 \(i\) 满足子树内限制的子树内的染色方案。

转移直接考虑父亲到该子节点的边选不选。