2020年1月18日
luoguP5860 「SWTR-03」Counting Trees 生成函数+多项式exp
摘要： 标签：生成函数，多项式exp 有 $n$ 个点，每个点有一个度数 $v[i]$，代表如果选择这个点就必须满足这个点与 $v[i]$ 条边相连. 求：有多少种选法，使得所选集合中的点能构成一棵树. 如果 $m$ 个点能生成一颗树，那么一定满足 $\sum v_{i}=2\times (m-1)$ 这是 阅读全文
posted @ 2020-01-18 15:54 EM-LGH 阅读(236) 评论(0) 推荐(0) 编辑