wjxland

摘要： 学习中…… 模板题 题目传送门 题解传送门 首先考虑不修改的情况，dp方程是显然的。 设 \(dp_{i,0/1}\) 表示强制当前点选或者不选的最大收益。 显然 $$dp_{i,0}=\sum_{j\in V}\max(dp_{j,0},dp_{j,1})$$ \[dp_{i,1}=\sum_{j 阅读全文