CF1824C

Sol

首先注意到答案就是 \(1\) 把子树内所有叶子都变为 \(0\) 的最小代价，那么考虑 DP，设 \(f_{i,j}\) 表示 \(i\) 子树里面叶子全部改成 \(j\) 的最小代价，不难发现不同的 \(j\) 代价不会超过 \(1\)。

那么直接记录代价最小的所有 \(j\)，选尽可能多的代价最小的，剩下的就是最小代价加 \(1\)。