求助,为什么答案要这样统计
查看原帖
求助,为什么答案要这样统计
1419569
Z_kazuha楼主2024/10/11 15:51

my dp:

dpu,t=min(dpu,tj+dpv,j)dp_{u,t} = min (dp_{u,t-j} + dp_{v,j})

表示分离出 t 个点的最小切割次数

ans=min(dpu,sizup+dpu,sizu)ans=min(dp_{u,siz_{u}-p}+dp_{u,siz_{u}})

这是把他本身也删了的情况

但是为什么要把他删了?删了的话整颗子树不都要删?

我觉得是 ans=min(dpu,p)ans=min(dp_{u,p})

参考题解

2024/10/11 15:51
加载中...