？？？

摘要： 題解區(qū)單調(diào)隊(duì)列優(yōu)化的題解好像不多（？），怎么都是二進(jìn)制拆分打爆單調(diào)隊(duì)列的。來水一發(fā)題解。 首先轉(zhuǎn)化題意，題目即為求一個(gè)連通塊使其價(jià)格之和不超過 \(m\) 且喜愛度之和最大。如果我們固定一個(gè)點(diǎn)為根，要求這個(gè)連通塊必須包含這個(gè)點(diǎn)，那么就是很樸素的樹上多重背包。 具體的，先跑一邊 dfs 序，然后對(duì)于 閱讀全文