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