P6223

2023.10.6 16:46 luogu solution 一道不错的树上背包题。 为了方便，我们先让拿到的钱减去给定值。那么此时因为要使所有农民的值 \(\ge 0\) 而每个节点只能通过它的祖先和其他的而非其子树节点沟通，所以我们先对于每个子树，让其所有非根值 \(\ge 0\) 求最小次数。 ......