对于一些问题，让我们数颜色数，要知道数颜色数这个东西非常的不好维护。
往往我们四种解决方法：
-
直接暴力数
-
只数最后一个出现的（如果有什么性质的话）
-
容斥，减去算重的
-
将每个分开来计算贡献
本文着重讲解第三种和第四种。
标签：北文,连通,颜色,容斥,树形,dp From： https://www.cnblogs.com/ddl1no2home/p/17675474.html
对于一些问题，让我们数颜色数，要知道数颜色数这个东西非常的不好维护。
往往我们四种解决方法：
直接暴力数
只数最后一个出现的（如果有什么性质的话）
容斥，减去算重的
将每个分开来计算贡献
本文着重讲解第三种和第四种。
标签：北文,连通,颜色,容斥,树形,dp From： https://www.cnblogs.com/ddl1no2home/p/17675474.html