换根 dp 的本质

先通过一次普通树形 dp 求出一个节点的答案,然后根据这个节点计算相邻点的答案

速通换根(不是

posted @ 2023-03-29 21:17  bykem  阅读(44)  评论(0)    收藏  举报