网站首页
编程语言
数据库
系统相关
其他分享
编程问答
ARC062F
2024-09-25
[ARC062F] AtCoDeerくんとグラフ色塗り 题解
思路对于一个点双,我们可以发现:假如它是一个简单环,那么它只能旋转这一个环,我们可以使用polya定理计算。假如它是多个环的组成,那么它的颜色可以随意调动,任何的情况都可以得到,那么假如说有\(m\)条边,方案数则为\(\binom{m+k-1}{k-1}\),我们只考虑每一种颜色的出现次数。对于