给定一张 $n$ 点 $m$ 边的有标号简单无向图,每次可以删除一个点度不超过 $1$ 的节点,对于每个 $k\in[0,n]$ 求出删除 $k$ 个点的方案数,答案对 $10^9+9$ 取模。
$n\le 100,m\le \frac{n(n+1)}{2}$。
LCuter
有问题联系 QQ 494732835
Posts
69
Categories
24
Tags
53
CodeForces
SCOI
AtCoder
Update your browser to view this website correctly. Update my browser now
×