？？？

摘要： 题解区单调队列优化的题解好像不多（？），怎么都是二进制拆分打爆单调队列的。来水一发题解。 首先转化题意，题目即为求一个连通块使其价格之和不超过 \(m\) 且喜爱度之和最大。如果我们固定一个点为根，要求这个连通块必须包含这个点，那么就是很朴素的树上多重背包。 具体的，先跑一边 dfs 序，然后对于 阅读全文