【双联通分量】【Polya定理】AtCoder2143 Painting Graphs with AtCoDeer
分析:
首先,对于任意一个不在双联通分量内的边,其选任意颜色都可以。
对于仅存在于一个不相交的环上的边,根据polya定理,其方案数即为:
∑i≤ni=1kgcd(i,n)n(n为边数,k为颜色数)∑i=1i≤nkgcd(i,n)n(n为边数,k为颜色数)\frac {\sum_{i=1}^{i\leq n}k^{gcd(i,n)}} {n}(n为边数,k为颜色数)
其实这两种情况处理方案...
原创
2018-07-22 10:01:22 ·
224 阅读 ·
0 评论