本文主要是介绍P4727 [HNOI2009] 图的同构计数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
B u r n s i d e ： ∣ X / G ∣ = 1 ∣ G ∣ ∑ g ∈ G ∣ X ( g ) ∣ Burnside：|X/G|=\frac{1}{|G|}\sum\limits_{g\in G}|X^{(g)}| Burnside：∣X/G∣=∣G∣1g∈G∑∣X(g)∣
该题：
∣ X / G ∣ = 1 ∣ G ∣ ∑ b 2 k Π ( b i ) Π ( c i ! ) |X/G|=\frac{1}{|G|}\sum\limits_{b}\frac{2^k}{\Pi (b_i)\Pi(c_i!)} ∣X/G∣=∣G∣1b∑Π(bi)Π(ci!)2k
事实上，Burnside中 ∑ g ∈ G \large\sum\limits_{g\in G} g∈G∑ 对应了 ∑ b n ! Π ( b i ) Π ( c i ! ) \large\sum\limits_{b}\frac{n!}{\Pi (b_i)\Pi(c_i!)} b∑Π(bi)Π(ci!)n!， ∣ X ( g ) ∣ |X^{(g)}| ∣X(g)∣ 对应了 2 k 2^k 2k（即置换子群个数 × \times × 相同置换下不动点的个数，也即置换子群个数 × \times × 颜色个数 2 的等价类个数 k 次方）。
这篇关于P4727 [HNOI2009] 图的同构计数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
