[AGC034E] Complete Compress

明天写,又是一个经典模型。

https://www.luogu.com.cn/problem/solution/AT_agc034_e

最难的部分就是判断无解,尝试看一下换根的写法。

若 %= 2,则满足,一个子树最小的情况还要小,所以就是:

f[to] + siz[to] <= dis[x] - dis[to] - siz[to]

整理:2 * siz[to] + dis[to] + f[to] <= dis[x]

posted @ 2024-05-13 00:07  LCat90  阅读(3)  评论(0编辑  收藏  举报