摘要：
考虑 dfs 后搞出 dfs 树，考虑若干返祖边有限制，那么，我们一个朴素的想法是枚举这些有被返祖边搞到的点的颜色，但这样最坏是 $O(K^n)$ 的。 但显然一条返祖边在钦定完一个端点的颜色之后，另一端的颜色便可以不用钦定，因此指数可以减小一点。 那么我们可以钦定每个返祖边深度小的点的颜色，但是直 阅读全文
摘要：
https://www.luogu.com.cn/problem/AT_abc213_g 挺典但好题。 考虑钦定点集来解决问题，因为边集是不好状压的。又因为这个题的答案是某两个点联通，那么答案的表达式一定可以写成 $ans=\sum\limits_{{1,x} \subseteq T} f(T)g( 阅读全文