对于一些问题，让我们数颜色数，要知道数颜色数这个东西非常的不好维护。
往往我们四种解决方法：
-
直接暴力数
-
只数最后一个出现的（如果有什么性质的话）
-
容斥，减去算重的
-
将每个分开来计算贡献
本文着重讲解第三种和第四种。
《北文的树形连通块dp》
发布时间 2023-09-03 20:11:59作者: daduoli
对于一些问题，让我们数颜色数，要知道数颜色数这个东西非常的不好维护。
往往我们四种解决方法：
直接暴力数
只数最后一个出现的（如果有什么性质的话）
容斥，减去算重的
将每个分开来计算贡献
本文着重讲解第三种和第四种。