zltttt

摘要： 题目大意 有一棵$n$个节点$m$条边的仙人掌，定义一种合法的染色方案为，满足每条边的两端的节点颜色均不相同的方案，询问$q$次，每次给出一个可以使用的颜色数量$c$，求出合法方案数。 $n,q\leq 100000，m\leq 2 n 2$ 时限$2s$。 题解 首先，考虑树的情况。 列一个朴素d 阅读全文