A – Function

在考场上只推出来 \(f(x) = \mu(x) * \sigma_0^2(x) = \prod_{i = 1}^m (2c_i + 1)\)，显然用 min_25 就可以直接秒杀（但是我忘了板子呜呜呜呜呜）

主要思路

这个题还是比较简单的。

发现在生成树上放一个 \(2\) 之后，剩下与该点距离为偶数的点都已经确定了。所以对于一个连通块而言，被染成 \(2\) 的方式只有两种。

那么我们可以对这些连通块做一个背包，然后来判断是否有 \(n_2\) 的染色方案。

剩下的点随便染色即可。