远行客

传送门:bzoj1478题解设点数为nnn，mmm种颜色。很容易想到点的置换方式有n!n!n!种，直接枚举判断同构复杂度太高显然不行。由polyapolyapolya定理，可以通过求每个边转置群ggg循环组个数ssgssgss_g，总转置集合为GGG，答案即为∑g∈Gmssg∑g∈Gmssg\sum _{g\in G} m^{ss_g}复杂度还是没有降下来，但ccosiccos...

群：置换不动点&等价类Burnside引理Polya定理例题poj2154-Color引用关于群论中置换，集合之间的关系，知乎如何直观地理解群论？写得挺好。群：由一个集合GGG和一个运算⋅·· 构成，运算过程即为集合中任何两个元素a,ba,ba,b，a⋅ba·ba·b的过程，运算⋅··为具体给出的任意一种可行的运算，需

C.巧妙构造 D.置换找规律(神仙抽代) E.神仙费用流 F.神仙数论+图论