2022年7月25日
2022.7.22T2
该文被密码保护。 阅读全文
posted @ 2022-07-25 16:16 qwq_123 阅读(4) 评论(0) 推荐(0) 编辑
P5818 [JSOI2011]同分异构体计数
摘要： 题面 求 $n$ 个点的无标号基环树的个数，满足： 环的大小在 $3\sim m$ 之间。 每个点的度数 $\le 4$ 。 数据范围：$n\le 10^3,m\le 50$ 。 题解 记一下burnside在（基环）树上的用法。 首先注意到因为是基环树，所以可以认为是有根的（就是以环为根）。 设 阅读全文
posted @ 2022-07-25 15:18 qwq_123 阅读(35) 评论(0) 推荐(0) 编辑