求助，口胡算法 ddp 可行性

rt，本蒟蒻口胡了一个动态动态规划做法，不知可行不可行，特来请教各位大佬（

考虑朴素 dp，设 $f_u$ 表示子树 $u$ 内两个暗房间的最大距离， $g_u$ 表示子树 $u$ 内暗房间到点 $u$ 的最大距离。

那么有转移：

$f_u=\max_{v\in son_u}\{f_v,g_v+g_u\}$（这里 $g_u$ 含义类似于树上背包，在转移过程中的前几个儿子。）（复杂度瓶颈）

$g_u=\max_{v\in son_u}\{g_v\}+1$。

然后根据 ddp 的套路，设 $f'_u,g'_u$ 表示轻儿子的答案，定义广义矩阵乘法，然后构造从重儿子过来的转移矩阵，跑树剖。

理论来说每一次从链顶更新到另外一条链上时要重新更新所有轻儿子，菊花图可以卡到单次修改 $O(n)$，但是不知道有没有更优的方法去优化这个过程。