275307894a

摘要： 题面传送门 这里是一个复杂度很逊还常数死大的做法。 首先一个点如何转移到自己的另一个点是可以树形dp做出来的。 具体的，一个点先从儿子转移，而后从父亲转移，显然两次dp可以囊括所有情况。 然后发现如果把转移写成一个$2\times 2$的矩阵这个东西就是两点路径上的矩阵乘积，这个是可以倍增维护的。 阅读全文