时态同步

不难知道操作的顺序无关紧要,而且操作的边的深度越浅影响的叶子就越多,于是我们考虑从下往上地进行构造

\(f[i]\)表示以\(i\)为根的子树的同步时间,\(g[i]\)表示达到这个时间的最下操作次数

对于当前节点\(x\),其有若干个儿子\(v_1,v_2,...,v_k\),那么有\(f[x]=\overset{k}{\underset{i=1}{\max}}(f[v_i]+l[v_i][x]),g[x]=\overset{k}{\underset{i=1}{\sum}}g[v_i]+f[x]-f[v_i]-l[v_i][x]\),这个也比较显然

posted @ 2024-08-13 07:17  最爱丁珰  阅读(10)  评论(0)    收藏  举报