摘要：
题目大意：求无向图的连通图个数。由于个数可能很大，只需要求出结果$mod1000000009$的值。$n\leq 1000$ 对于一个含有$n$个结点的图，一共有$2^{\frac{n(n-1)}{2}}$种情况（把所有边连或不连都考虑到了，可以自行模拟出来）我们假设$h[n]=2^{\frac{n 阅读全文
摘要：
题目大意： 给树上每一个结点赋值（值为正整数），要求相邻结点的权值不能相同。问树上最小权值和。$n\leq 10000$。 设$f[i][j]$表示以$i$为根的子树，根权值为$j$时子树的最小权值和。 朴素的$DP$是$n^3$的。这里我们有个结论：树上用到的颜色不超过$\log_{2} n$个。 阅读全文