[ARC062]F - Painting Graphs with AtCoDeer 双联通分量+Pólya计数
题面 把边分成三种: 1. 不在点双联通分量中,直接贡献K" role="presentation" style="position: relative;">KKK。 2. 在一个环中,记环长为n" role="presentation" style="position: relative;">nnn,根据Pólya定理,其贡献为(205)1|G|∑g∈GKc(g
原创
2018-01-24 21:55:26 ·
969 阅读 ·
0 评论