[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]
明天写,又是一个经典模型。
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]