摘要：
## 美食家 很显然可以写出矩阵。 发现相当于有 $q$ 次询问 $A^k$，预处理矩阵的 $2^0,2^1,\cdots,2^w$ 次幂然后用向量乘矩阵即可做到 $O(n^3\log T+qn^2\log T)$。 ## 命运 没发现链是祖先-后代这样的，想了一年不会做 有这个性质就可以直接 dp 阅读全文
摘要：
设 \(\text{dp}(u,j)\) 表示 \(u\) 子树内，最长的还需要被满足的链的链顶的深度 \(= j\) 的方案数。 这里我们认为如果 \(j\ge \text{dep}_u\)，表示这个方案再也不可能被满足了，要有 \(\text{dp}(u,j)=0\)。 否则考虑 \(u\) 的 阅读全文