Aly_

题意简述

​ $N$ 点 $M$ 边无向图，形态未知。每个点有状态：关 / 开。现需通过如下四种操作确定图的形态：

分析

​ 先考虑怎么算 $R(i)$。

树上背包 + Max 卷积

初步分析

​ nemo 肯定走直线。

​ SAM + 虚树 + 主席树。基本不需要动脑子但码量有点大。

​ 本方法不要求很熟悉 SAM 的相关内容。